4802 - 欧拉函数

已知N，求phi(N)

Input

正整数N。N<=10^18

Output

输出phi(N)

Examples

Input

8

Output

4
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题