题目详情 - 欧拉函数求和 - 南阳理工学院OJ

ID: 649

远端评测题

1000ms

128MiB

难度: (无)

上传者:

题目描述很简单，求出

（PS:上面式子的意思是大于0小于n并且能整除n的所有d的欧拉函数值之和）。

Input

每行一个数n（n<2^31)，输入以文件结尾结束。

Output

每个结果占一行。

Sample Input

1
2
12

Sample Output

</p>

0
1
8

HINT

Source