2077 - 与X互质的数
描述

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

输入

一个整数X

输出

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

样例

输入

100

输出

40
提示

x\leq 10^9

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

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1
讨论
统计
上一题
下一题