给定一个大于1,不超过2000000的正整数n,输出欧拉函数,phi(n)的值。
在给定的输入文件中进行读入:一行一个正整数n。
将输出信息输出到指定的文件中:一行一个整数表示phi(n)。
样例输入1
17
样例输出1
16