T618140 【循环嵌套】欧拉函数
题目背景
需要用到【循环嵌套】
算法伪代码：
```
输入n;
s=0;
for( i = 1 ~ n-1)
{
if(i与n互质)
s++;
}
cout
题目描述
求n的欧拉函数φ(n)。φ(n)表示**小于**n，且与n互质的正整数个数。
φ(1)=1
φ(2)=1
φ(3)=2
φ(4)=2
φ(5)=4
φ(6)=2
输入格式
输入正整数n(1≤n≤10000)
输出格式
输出正整数φ(n)