题目详情 - LK的数学题 - 南阳理工学院OJ

ID: 388

远端评测题

1000ms

128MiB

难度: (无)

上传者:

LK最近遇到一个问题，需要你帮她一下。一个整数n，求[1,n)中，和n互素的数的个数。

Input

多组测试数据，每一行有一个整数n（n<1000000001），0表示输入结束。

Output

小于n同时和n互素的整数的个数

Sample Input

7
12
0

Sample Output

6 
4

HINT

Source