1184：既约分数
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
如果一个分数的分子和分母的最大公约数是 $1$，这个分数称为既约分数。
例如 $\frac{3}{4}, \frac{5}{2},\frac{1}{8},\frac{7}{1}$ 都是既约分数。
分子和分母都是 $1$ 到 $n$ 之间的整数，请问一共有多少个既约分数？
例如 $\frac{3}{4}, \frac{5}{2},\frac{1}{8},\frac{7}{1}$ 都是既约分数。
分子和分母都是 $1$ 到 $n$ 之间的整数，请问一共有多少个既约分数？
输入
一个正整数 $n(1\le n\le 3000)$
输出
一个数，代表总共既约分数的数量
样例输入-1 复制
100样例输出-1 复制
6087