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

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

Input

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

Output

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

Examples

Input

7

Output

6

Input

12

Output

4
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题