#include"iostream"
#include"cstdio"
using namespace std;
void solve(int n)
{
	int tmp=n;
	for(int i=2;i*i<=n;i++)
		if(n%i==0)
		{
			tmp=tmp/i*(i-1);
			while(n%i==0)
				n/=i;
		}
	if(n>1)
		tmp=tmp/n*(n-1);
	cout<<tmp<<endl;
	return ;
}
int main()
{
	int n;
	while(cin>>n,n)
		solve(n);
	return 0;
}