#include<bits/stdc++.h>
using namespace std;
long long int faru(int n)
{
    long long int i,ans=n;
    for(i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            while(n%i==0)
                n/=i;
            ans-=(ans/i);
        }
    }
        if(n>1)
            ans-=(ans/n);
        return ans;


}
int main()
{
    long long int a,i,j,n;
    while(cin>>n)
    {
        if(n==0)
            break;
        if(n==1)
           cout<<0<<endl;
        else
        {
            a=faru(n);
            cout<<a<<endl;
        }
    }
    return 0;