#8020. 算法提高 欧拉函数 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

给定一个大于1,不超过2000000的正整数n,输出欧拉函数,phi(n)的值。

输入格式

在给定的输入文件中进行读入:
一行一个正整数n。

输出格式

将输出信息输出到指定的文件中:
一行一个整数表示phi(n)。

样例

样例输入1

17

样例输出1

16