题目描述

给出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

题目来源

没有写明来源