题目描述
作为体育委员，C 君负责这次运动会仪仗队的训练。仪仗队是由学生组成的 N \times NN×N 的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。
现在，C 君希望你告诉他队伍整齐时能看到的学生人数。
输入格式
一行，一个正整数 N。
解：
通过观察，我们发现只有横纵坐标互质的点能够被看到，并且我们发现上图关于y=x对称。
(注意：横纵坐标从0~n-1)
那问题转化为了求1~n-1中每个数的欧拉函数。
什么是欧拉函数？
欧拉函数：φ(n)表示1~n-1中与n互质的数的个数
How to read φ? (fai)
性质1：当n为质数时，φ(n)=n-1,显然1~n-1都与n互质。
众所周知，任何整数都可以进行只因数分解所以n可以表示为：
\prod