Problem1586--20级期末机试2-好数对(20分)

1586: 20级期末机试2-好数对(20分)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

中南CC君在百度贴吧中看到了一个关于好数的定义,觉得很有趣。
给定两个不同的正整数,它们的积如果能被它们的和整除,则为一对“好数”。他想知道对于给定的正整数n,在1~n之间有多少对好数,请你帮帮他。

Input

多样例输入。每行一个样例,为一个正整数n(1n2000)。

Output

对于每一个样例,输出一个统计结果,每个结果占一行。
注意(x,y)和(y,x)无需重复计数。

Sample Input Copy

16

Sample Output Copy

4

Source/Category