#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;
typedef unsigned long long ll;

bool isvalid(int x,int p)
{
	ll qu=1;
	ll rm=0;
	for(int i=1;i<=p-2;i++)
	{
		qu *= x;
		if((qu-1) % p == 0)
			return false;
	}
	qu *= x;
	if((qu-1) % p == 0) return true;
	return false;
}

int main()
{
	int p;
	cin >> p;
	int c = 0;
	for(int i=1;i<p;i++)
	{
		if(isvalid(i,p))
		{
			//cout << i << endl;
			c+=1;
		}
	}
	cout << c << endl;
	//system("pause");
	return 0;
}