vector<int> ve[maxn];
  for( int i = 1;i <= 200000;i++ ){
        int c = i;
        for( int j = 2;j*j<= c;j++ ){
            if( c % j == 0 ){
                ve[i].push_back( j );
                while( c % j ==0 ) c/=j;
            }
        }
        if(c!=1)ve[i].push_back(c);
    }