题意:
输入n,输出n的欧拉函数值
思路:
模板题
code:
#include<cstdio>
#include<iostream>
using namespace std;
#define int long long
int e(int n){
int ans=n;
for(int i=2;i*i<=n;i++){
if(n%i==0){
ans-=ans/i;
while(n%i==0){
n/=i;
}
}
}
if(n>1)ans-=ans/n;
return ans;
}
signed main(){
int n;
while(cin>>n,n){
cout<<e(n)<<endl;
}
return 0;
}