5339 - 数论:欧拉函数:互为质数的数

通过次数

17

提交次数

51

时间限制 : 1 秒
内存限制 : 128 MB

给定一个正整数n,求得1-n中,有多少个与它互为质数的数。

输入

输入1个整数n,n在int范围内

输出

输出1个整数,具体看题意

样例

输入

7

输出

6

输入

12

输出

4