#include #include int main(){ std::vector prim(210000); prim[0] = prim[1] = 0; prim[2] = 1; for (size_t i = 3; i < prim.size(); i += 2) prim[i] = 1; for (size_t i = 3; i < prim.size(); i += 2) { if (prim[i]) for (size_t j = i * 2; j < prim.size(); j += i) prim[j] = 0; } int N; std::cin>>N; std::vector win(N+1,0); for (int i = 2; i < N; i++)if(!win[i])for(int j=i;j