void mobious(int n)
{
mu[1]=1;
FOR(i,2,n)
{
if(!vis[i]) pr[++tot]=i,mu[i]=-1;
for(int j=1;j<=tot&&pr[j]*i<=n;j++)
{
int k=pr[j]*i;vis[k]=1;
if(i%pr[j]==0){mu[k]=0;break;}
else mu[k]=-mu[i];
}
}
}