#BZOJ4802. 欧拉函数

欧拉函数

题目描述

已知N,求phi(N)

输入格式

正整数N。N<=10^18

输出格式

输出phi(N)

输入数据 1

8

输出数据 1

4