| 问题描述 |
|---|
n=1e5，在区间[1,n]中，选择2个不同的整数，要求这两个数的总和不大于n，且这两个数互质（即最大公因子为1），问满足条件的数对一共有多少组？ |
| 输入描述 |
无 |
| 输出描述 |
一个整数，表示满足条件的数对有多少组。 不要换行。 |
| 样例输入复制样例 |
| 样例输出 |
《自己算》 |
| 提示说明 |
以n=10说明一下，满足条件的数对有(1,2), (1,3), (1,4), (1,5), (1,6), (1,7), (1,8), (1,9), (2,3), (2,5), (2,7), (3,4), (3,5), (3,7), (4,5)，一共15组 |
| 相关 |