BZPRO
#4802. 欧拉函数
内存限制:256 MiB
时间限制:5 Sec
提交
提交记录
讨论
题目描述
已知N,求phi(N)
输入格式
正整数N。N<=10^18
输出格式
输出phi(N)
样例
样例输入
8
样例输出
4
数据范围与提示