http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1319. Calc(艾雨青)
时间限制:1.0s   内存限制:256.0MB  
总提交次数:196   AC次数:41   平均分:52.65
将本题分享到:
   
 
问题描述
  给出N,统计满足下面条件的数对(a,b)的个数:
  1.1<=a<b<=N
  2.a+b整除a*b
输入格式
  一行一个数N
输出格式
  一行一个数表示答案
样例输入
15
样例输出
4
数据规模和约定
TestNTestN
1<=1011<=5*10^7
2<=5012<=10^8
3<=10^313<=2*10^8
4<=5*10^314<=3*10^8
5<=2*10^415<=5*10^8
6<=2*10^516<=10^9
7<=2*10^617<=10^9
8<=10^718<=2^31-1
9<=2*10^719<=2^31-1
10<=3*10^720<=2^31-1