void as(int n){
    for(int i=2;i<=n;i++){
        is[i]=1;
    }
    for(long long i=2;i<=n;i++){
        if(!is[i])continue;
        for(long long j=i*i;j<=n;j+=i){
            is[j]=0;
        }
    }
  }