hdu 1286 找新朋友

#include<iostream>
#include<math.h>
using namespace std;


int main()
{
int cn,n;
cin>>cn;
while(cn--)
{
cin>>n;
long count=n;
for(int i=2;i<sqrt(double(n))+1;i++)
{
if(n%i==0)
{
count=count*(i-1)/i;
while(n%i==0)
n/=i;
}
}
if(n>1)
count=count*(n-1)/n;
cout<<count<<endl;
}
return 0;

}

注：count必须用long型，因为count*(i-1)超过int