POJ 2407 Relatives

裸欧拉函数。

//
// main.cpp
// Richard
//
// Created by 邵金杰 on 16/8/1.
// Copyright © 2016年 邵金杰. All rights reserved.
//

#include<iostream>
using namespace std;
int euler(int n)
{
int ret=1;
for(int i=2;i*i<=n;i++)
{
if(n%i==0){
n/=i;ret*=i-1;
while(n%i==0){
n/=i;ret*=i;
}
}
}
if(n>1) ret*=n-1;
return ret;
}
int main()
{
int n;
while(cin>>n){
if(n==0) break;
cout<<euler(n)<<endl;
}
return 0;
}