| 问题描述 |
|---|
给定一个正整数$$n$$，计算有多少个数对$$x,y$$同时满足以下两个要求： • $$1 \le x \le y \le n$$ • $$lcm(x, y) - gcd(x, y) \le 1000$$ Tips：$$lcm(x, y)$$表示$$x$$和$$y$$的最小公倍数，$$gcd(x, y)$$表示$$x$$和$$y$$的最大公因数。 |
| 输入描述 |
一个正整数$$n$$含义见描述。 |
| 输出描述 |
在一行中输出满足要求的数对数量。 |
| 样例输入复制样例 |
100 |
| 样例输出 |
2439 |
| 提示说明 |
对于$$20\%$$的测试用例，$$1 \le n \le 10$$。 对于$$60\%$$的测试用例，$$1 \le n \le 1000$$。 对于$$100\%$$的测试用例，$$1 \le n \le 10000$$。
|
| 相关 |