#include<bits/stdc++.h>
 
using namespace std;
 
long long Euler_phi(long long n)
{
    long long ret = n,i;
 
    for(i=2 ; i*i<=n ; i++)
    {
        if(n%i==0)
        {
            while(n%i==0)
            {
                n/=i;
            }
 
            ret-=ret/i;
        }
    }
 
    if(n>1)
    {
        ret-=ret/n;
    }
 
    return ret;
}
 
int main()
{
 
    long long n;
 
    while(scanf("%lld",&n)&&n)
    {
        printf("%lld\n",Euler_phi(n));
    }
 
    return 0;
}