#include #include std::vector V[1000010]; int check[1000010],DP[1000010]; int main() { for(int i=1;i<=1000000;i++) for(int j=2*i;j<=1000000;j+=i) V[j].push_back(i); DP[1] = 0; for(int i=2;i<=1000000;i++) { for(int j=0;j