#include<iostream.h>
int main()
{
	int n;
	while(cin>>n)
	{
		if(!n) break;
		int a[300000]={0},k=n,i,t=n;
		for(i=2;i*i<=k;i++)
		{
			if(k%i!=0) continue;
			a[i]++;
			k/=i;
			i=1;
		}
		if(k!=1&&a[k]==0) n=n/k*(k-1);
		for(i=2;i*i<=t;i++)
			if(a[i]) n=n/i*(i-1);
		cout<<n<<endl;
	}
	return 0;
}

• 可能有大素数 (0) qiqilrq 2007-07-19 21:35:32
• Re:为什么Runtine Error呢？看了半天，不明白！ (372) sunfanteng 2010-12-09 22:12:10