private void init(){
        for(int i=1;i<=100000;++i){
            aux[i-1]=num(i);
        }
        sum[0]=1;
        for(int i=1;i<100000;++i){
            sum[i]=sum[i-1]+(aux[i]%2!=0?1:0);
        }
    }