#include <stdio.h>
int main()
{
	__int64 n,i,num;
	while(scanf("%I64d",&n)&&n)
	{
		num=n;
		for(i=2;i<=n;i++)
		{
			if(n%i==0)
			{
				num=(num/i)*(i-1);
				while(n%i==0)n/=i;
			}
		}
		printf("%I64d\n",num);
	}
	return 0;
}