504048 - 求n的欧拉函数

【题目描述】求n的欧拉函数（Euler）

欧拉函数φ(n)，是指小于n且与n互素的正整数的个数，现输入n求其欧拉函数。

输入

有多组数据，每组数据为一个正整数n。

输出

每组数据输出n的欧拉函数值。

样例

输入

5

输出

4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题