#include #include using namespace std; namespace { vector primeList; vector worl; } //nまでの素数の表を生成 vector furui(int n) { vector primeList; vector allNum(n, 1); //素数なら1、違うなら0 allNum.at(0) = 0; allNum.at(1) = 0; for (int i = 2; i * i <= n; ++i) { if(allNum.at(i) == 1) { for (int j = i + i; j < n; j += i) { allNum.at(j) = 0; } } } primeList.push_back(2); for (int i = 3; i < n; i +=2) { if(allNum.at(i)) { primeList.push_back(i); } } return primeList; } //nのとき、Win(1) or Lose(0)を返す int func(int n) { if(worl.at(n) != -1) return worl.at(n); for (auto i : primeList) { if ((n - i) < 2) break; if (func(n - i) == 0) { worl.at(n) = 1; return worl.at(n); } } worl.at(n) = 0; return worl.at(n); } int main() { std::ios::sync_with_stdio(false); std::cin.tie(0); int n; cin >> n; primeList = furui(n); for (int i = 0; i <= n; ++i) { worl.push_back(-1); } cout << (func(n) ? "Win" : "Lose") << endl; return 0; }