#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<=N;j++)win[j]=win[j]||prim[j-i]; std::cout<<(win[N]?"Win":"Lose"); }