说明

　　2016.4.5 已更新试题，请重新提交自己的程序。

输入格式

输入描述:
　　给定一个大于1，不超过2000000的正整数n，输出欧拉函数，phi(n)的值。
　　如果你并不了解欧拉函数，那么请参阅提示。
输入样例:
17

输出格式

输出描述:
　　在给定的输入文件中进行读入：
　　一行一个正整数n。
输出样例:
16

样例

参考上文 

参考上文

提示

HINT:时间限制：1.0s 内存限制：512.0MB
　　将输出信息输出到指定的文件中:
　　一行一个整数表示phi(n)。