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

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

输入

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

输出

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

样例

输入

7

输出

6

输入

12

输出

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