大水题
#include<stdio.h>
int main()
{
int n,i,t;
while(scanf("%d",&n)&&n)
{
t=n;
if(n==1) continue;
for(i=2;i*i<=n;i++)
if(n%i==0)
{
t=t-t/i;
while(n%i==0) n/=i;
}
if(n!=1) t=t-t/n;
printf("%d\n",t);
}
}