[国家集训队] 和与积
题目描述
给出 $n$,统计满足下面条件的数对 $(a,b)$ 的个数:
1. $1\le a<b \le n$。
2. $a+b$ 整除 $a\times b$。
输入输出格式
输入格式
一行一个整数数 $n$。
输出格式
一行一个整数表示答案。
输入输出样例
输入样例 #1
15
输出样例 #1
4
说明
| Test | $N$ | Test | $N$ |
| :----------: | :----------: | :----------: | :----------: |
| $1$ | $\leq 10$ | $11$ | $\leq 5\times 10^7$ |
| $2$ | $\leq 50$ | $12$ | $\leq 10^8$ |
| $3$ | $\leq 10^3$ | $13$ | $\leq 2\times 10^8$ |
| $4$ | $\leq 5\times 10^3$ | $14$ | $\leq 3\times 10^8$ |
| $5$ | $\leq 2\times 10^4$ | $15$ | $\leq 5\times 10^8$ |
| $6$ | $\leq 2\times 10^5$ | $16$ | $\leq 10^9$ |
| $7$ | $\leq 2\times 10^6$ | $17$ | $\leq 10^9$ |
| $8$ | $\leq 10^7$ | $18$ | $\leq 2^{31}-1$ |
| $9$ | $\leq 2\times 10^7$ | $19$ | $\leq 2^{31}-1$ |
| $10$ | $\leq 3\times 10^7$ | $20$ | $\leq 2^{31}-1$ |
来源:2012集训队互测,by ayq