#15240. 既约分数
-
ID: 15240
Type: Default
60000ms
256MiB
Tried: 22
Accepted: 8
Difficulty: 7
Uploaded By:
既约分数
Description
我们称p / q是既约分数，当p和q互质，即gcd(p，q) = 1。 请问有多少个既约分数的分母和分子都是1(包含)到2024(包含)范围 内的整数？
Format
Input
无
Output
直接输出答案以验证正确与否