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

//オイラーのφ関数なんて分からない笑
//オイラーのφ関数を見て回答を作成することにした。

int main()
{
    int n;
    double p;
    vector<double> v;
    v.push_back(-1);
    
    cin >> n;

    p = n;

    for( int i = 2; i <= n; i++ )
    {
        while( n % i == 0 )
        {
            if( v[v.size()-1] != i )
                v.push_back(i);
            n /= i;
        }
    }

    for( int i = 1; i < v.size(); i++ )
        p *= ( 1 - 1 / v[i] );
    
    cout << (int)p << endl;

    return 0;
}
