互质(Coprime Count)
互质(Coprime Count)
题目描述
请计算在 范围内有多少个整数与 互质。由于结果可能很大，你只需要输出对 取模之后的结果。
输入格式
本题无输入。
输出格式
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只需要编写一个程序输出这个整数，输出多余的内容将无法得分。
样例输入 #1
样例输出 #1
（结果填空题，无样例输出）
数据范围
详见题目描述中的规模约定。
知识点与难度
本题涉及的知识点从属于 CSP-S，难度（CF Rating）：1300。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 空输入基准验证 |
| 1 | 20 | 3~8 | 结果填空一致性校验（空输入） |
| 2 | 15 | 9~11 | 结果填空取模与无多余字符检查（空输入） |
| 3 | 30 | 12~20 | 结果填空稳定性测试（空输入） |
| 4 | 25 | 21~25 | 结果填空回归测试（空输入） |
出处：原题链接