poj2407——水题

大水题

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