2396: 互素

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：3 解决：1

题目描述

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

输入

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

输出

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

样例输入 复制 

10

样例输出 复制 

4

提示

可以请教一下数奥的~~

来源/分类

提交提交记录统计露一手!