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