5-1 互质数
在研究最大公约数的过程中，小明和小璐认识了互质数。若两个正整数的最大公约数是1，那么称它们是互质数。
那么，指定一个正整数n，那么n以内，有多少对互质数呢？
输入一行，正整数n（2<=n<1000）。
输出一行，一个整数，表示n以内互质数的对数。
测试案例：
输入
6
输出：
6
（解释：互质的数对有(2,3), (2,5), (3,4), (3,5), (4,5), (5,6)，共6对）
信息
- 难度
- 5
- 分类
- (无)
- 标签
- 递交数
- 758
- 已通过
- 275
- 通过率
- 36%
- 被复制
- 8
- 上传者
-
南师大王琼老师 (王琼老师)
