1214.cpp

自己在nankai上面做的一部分题

#include <cstdio>
long m;
long euler(long n)
{
	int i;
	for (i=2;i<=n-1;i++)
	{
		if (n%i==0) 
		{
			if (n%(i*i)==0) return euler(n/i)*i;
			else return euler(n/i)*(i-1);
		}
	}
	if (n==1) return 1;else return (n-1);
}

int main()
{
	while (scanf("%d",&m)!=EOF&&m) printf("%ld\n",euler(m));
	return 1;
}