#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{
    unsigned long long n,d=2;
    f>>n;
    unsigned long long nr=n;
    while(n!=1)
    {
        if(n%d==0)
        {
            nr/=d;
            nr*=d-1;
            while(n%d==0)
                n/=d;
        }
        if(d==2)
            d=3;
        else
            d+=2;
        if(d*d>n)
            d=n;
    }
    g<<nr;
    return 0;
}