输入一个数n,输出小于n且与n互素的整数个数。
包含多组数据,n=0时结束。
一组数据一行。
364684
346
5432
11
24
0
165120
172
2304
10
8
1 < n < 9223372036854775807。