//欧拉定理：小于或等于n的正整数中与n互质的数的数目 
#include <stdio.h>
int gcd(int a,int b)
{
	if(a%b==0) return b;
	else return gcd(b,a%b);
}
int main()
{
	int m,coun=1;
	scanf("%d",&m);
	for(int i=2;i<m;i++)
	{
		if(gcd(i,m)==1) coun++;
	}
	printf("%d\n",coun);
	return 0;
 } 
欧拉函数暴力搜索，今日份学习