#4802. 欧拉函数

内存限制:256 MiB 时间限制:5 Sec

题目描述

已知N,求phi(N)

输入格式

正整数N。N<=10^18

输出格式

输出phi(N)

样例

样例输入


			
8

样例输出


			
4

数据范围与提示