#include <bits/stdc++.h>
using namespace std;
#define repr(i, a, b) for (int i = a; i < b; i++)
#define rep(i, n) for (int i = 0; i < n; i++)
typedef long long ll;

int euler(int num){
    int abc=num;
    for(int i=2;i*i<=num;i++){
        if(abc%i==0){
            num=num/i*(i-1);
            while(abc%i==0) abc/=i;
        }
    }
    if(abc!=1) num=num/abc*(abc-1);
    return num;
}

int main(){
    ll n;
    cin >> n;
    cout << euler(n) << endl;

    return 0;
}

