Home => ProblemSet => 欧拉函数
Problem2252--欧拉函数

2252: 欧拉函数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

计算一个给定的数n的欧拉函数值。

Input

一个正整数n, 1<= n < 231

Output

一个正整数，表示n的欧拉函数值

Sample Input Copy 

2

Sample Output Copy 

1

HINT

样例二：
输入：
3
输出：
2


Source/Category

欧拉函数 
[ Submit ] [ Status ]