int Eular(int n)
{
int s=n;
for(int i=2;i*i<=n;i++){
if(n%i==0)
s=s/i*(i-1);
while(n%i==0)
n/=i;
}
if(n>1)
s=s/n*(n-1);
return s;
}
int Eular(int n)
{
int s=n;
for(int i=2;i*i<=n;i++){
if(n%i==0)
s=s/i*(i-1);
while(n%i==0)
n/=i;
}
if(n>1)
s=s/n*(n-1);
return s;
}