1396: 算法提高 欧拉函数
Memory Limit：512 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
2016.4.5 已更新试题，请重新提交自己的程序。
Input
输入描述:
给定一个大于1，不超过2000000的正整数n，输出欧拉函数，phi(n)的值。
如果你并不了解欧拉函数，那么请参阅提示。
输入样例:
17
给定一个大于1，不超过2000000的正整数n，输出欧拉函数，phi(n)的值。
如果你并不了解欧拉函数，那么请参阅提示。
输入样例:
17
Output
输出描述:
在给定的输入文件中进行读入：
一行一个正整数n。
输出样例:
16
HINT
HINT:时间限制：1.0s 内存限制：512.0MB
将输出信息输出到指定的文件中:
一行一个整数表示phi(n)。
将输出信息输出到指定的文件中:
一行一个整数表示phi(n)。