10405: 互素

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：3 Solved：0

Description

对于某个数n,,我们这次的工作仅是求出小于n且和n互质的数的个数,,比如n=10时 1,3,7,9均与10互质
//互质的定义是gcd(a,b)=1

Input

输入只有一行，一个数N（1<=N<=2,000,000,000）。

Output

输出也只有一行，输出和小于n且和n互质的数的个数

Sample Input Copy 

10

Sample Output Copy 

4

HINT

可以请教一下数奥的~~

Source/Category

SubmitSubmit RecordStatisticsShowOff!