#4802. 欧拉函数

题目描述

已知N，求phi(N)

输入格式

正整数N。N<=10^18

输出格式

输出phi(N)

样例

样例输入

8

样例输出

4

数据范围与提示