2077 - 与X互质的数
Description

X以内，和X互质的数字有多少个？

Input

一个整数X

Output

一个数字Y，表示与X互质的数的个数

Examples

Input

100

Output

40
Hint

x\leq 10^9

约定质数因子个数不超过3个

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1
Discuss
Stats
上一题
下一题