UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4802. 欧拉函数

统计 下载数据

Description

已知N,求phi(N)

Input

正整数N。N<=10^18

Output

输出phi(N)

Sample Input

8

Sample Output

4

Hint

Source

By FancyCoder