#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define fr first
#define se second
#define FAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
using namespace std;
int n;
int phi(int x){
    if(x==1) return 0;
    int ans=x;
    for(int i=2;i*i<=x;i++){
        if(x%i==0){
            ans=ans/i*(i-1);
            while(x%i==0) x/i;
        }
    }
    if(x>=2) ans=ans/n*(n-1);
    return ans; 
}
int main(){
    FAST;
    while(1){
        cin>>n;
        if(!n) break;
        cout<<phi(n)<<endl;
    }
    return 0;
}