#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;

int euler(int n)
{
    int ans = n;
    for(int i = 2; i <= sqrt(n); i ++)
    {
        if(n % i == 0)
        {
//            printf("i == %d\n", i);
            ans = ans/i*(i-1);
            while(n % i == 0)
                n /= i;
        }
    }
    if(n != 1)
        ans = ans/n*(n-1);
    return ans;
}

int main()
{
    int n;
    while(~scanf("%d",&n)) printf("%d\n", euler(n));
}

