4794: OI联盟[202401]T2 互质数个数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
Tom猫这天抓到了Jerry鼠并把Jerry关在一个透明玻璃盒子里面，Jerry被关了一天，很饿了，求Tom放它出来吃东西。
Tom表示如果Jerry能帮它解答一道数学题，就放它出来，并且送牛奶给Jerry喝，这道数学题是这样的：
有一个正整数n，求1--n内，有多少个数与n互质。
Jerry的数学很差，饿急了的它向你求助，请你帮它计算下。
输入
输入一行包含一个整数n。
输出
输出一行一个整数，即有多少个数与n互质。
样例输入 复制
10000样例输出 复制
4000