4802 - 欧拉函数

已知N，求phi(N)

Input

正整数N。N<=10^18

Output

输出phi(N)

Examples

Input

8

Output

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