【模板】埃氏筛欧拉函数

复杂度：\(O(nlogn)\)

go(i,1,40000)ou[i]=i;
go(i,2,40000){
  if(ou[i]==i)
    for(int j=i;j<=40000;j+=i) ou[j]=ou[j]/i*(i-1);
}