POJ2407-Relatives（欧拉函数裸题）

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int Eular(int n){
int i,ans=1;
for(i=2;i*i<=n;i++){
if(n%i==0){
n/=i;
ans*=(i-1);
}
while(n%i==0){
n/=i;
ans*=i;
}
}
if(n>1)
ans*=(n-1);
return ans;
}

int main(){
//freopen("f:/in.txt","r",stdin);
int n;
while(scanf("%d",&n),n){
printf("%d\n",Eular(n));
}
return 0;
}