3043: 1121 欧拉函数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
一个正整数n，那么我们称1到n-1中与n互质的数的个数为n的欧拉函数值。如果 
是能整除n的所有素数，那么欧拉函数
。比如6，与6互质的数为1和5，所以6的欧拉函数为2；能整除6的素数为2和3，那么根据公式，6*(1/2)*(2/3) = 2。
Input
有多个样例。每行输入一个整数n，(1<=n<=100,000,000)，如果n为0，表示输入结束，这个样例不需要处理。
Output
每行输出一个整数的欧拉函数。
Sample Input Copy
1
29
100000000
0Sample Output Copy
0
28
40000000