poj1284

#include<iostream>
#include<cmath>
//#define LL long long
typedef long long LL;
using namespace std;

LL enlerFun(int n)  
{  
    LL count = n;  
    int i = 2;  
    for(; i<=n; i++)  
        if(n % i == 0)  
        {  
            count -= count / i;  
            while(n % i == 0)  
                n /= i;  
        }  
    return count;  
} 

int main(){
	
    int inputVal = 0;  
    LL count = 0;  
      
    while(~scanf("%d", &inputVal))  
    {  
        count = enlerFun(inputVal-1);  
          
        printf("%d\n", count);  
    }  
	return 0;
    }