欧拉定理

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int eural(long n) {
    long ans=1;
    for(int 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()
{
    long n;
    while (scanf("%ld", &n)!=EOF&&n)
    {
        printf("%ld\n", eural(n));
    }
    return 0;
}