4802 - 欧拉函数

已知N，求phi(N)

输入

正整数N。N<=10^18

输出

输出phi(N)

样例

输入

8

输出

4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题