logo AlgoBeat OnlineJudge
登录 注册

#102671. [BZOJ 2671] Calc

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出N,统计满足下面条件的数对(a,b)的个数:   1.1<=a<b<=N   2.a+b整除a*b

输入格式

一行一个数N

输出格式

一行一个数表示答案

样例

样例输入

15

样例输出

4

数据范围与提示

数据规模和约定 Test N Test N 1 <=10 11 <=510^7 2 <=50 12 <=10^8 3 <=10^3 13 <=210^8 4 <=510^3 14 <=310^8 5 <=210^4 15 <=510^8 6 <=210^5 16 <=10^9 7 <=210^6 17 <=10^9 8 <=10^7 18 <=2^31-1 9 <=210^7 19 <=2^31-1 10 <=310^7 20 <=2^31-1