504048 - 求n的欧拉函数

【题目描述】求n的欧拉函数(Euler)

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

输入

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

输出

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

样例

输入

5

输出

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