【题目描述】

已知 $N$，求 欧拉函数 $\varphi(N)$。

【输入格式】

正整数 $N \ (1 \le N \le 10^{18})$。

【输出格式】

输出 $\varphi(N)$。

【样例输入】

8

【样例输出】

4