> #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;
> }
>