> #include<iostream>
> using namespace std;
> int main()
> {
> 	int n,ans,i;
> 	while(cin>>n&&n)
> 	{
> 		if(n==1)
> 		{
> 			cout<<0<<endl;
> 			continue;
> 		}
> 		ans=n;
> 		for(i=2;i*i<=n;++i)
> 			if(n%i==0)
> 			{
> 				ans-=ans/i;
> 				while(n%i==0)
> 					n/=i;
> 			}
> 		if(n!=1)
> 			ans-=ans/n;
> 		cout<<ans<<endl;
> 	}
> 	return 0;
> }