#include #include #include bool r[10000]; bool rr[10000]; bool isPrime(int n) { for (int i = 2; i * i <= n; i++) { if (n % i == 0) return false; } return true; } // turn が奇数なら自分のターン,偶数なら相手のターン bool game(std::vector primes, int n, int turn) { if (r[n]) { if (turn) return rr[n]; else return !rr[n]; } // true なら勝ち、falseなら負け for (int i = 0; i < primes.size() && primes[i] <= n; i++) { if (n - primes[i] > 1) { bool result = game(primes, n - primes[i], 1 - turn); r[n] = true; rr[n] = result; if (turn == 1 && result) return true; if (turn == 0 && !result) return false; } } return 1 - turn; } int main() { int n; std::cin >> n; std::vector primes; for (int i = 2; i <= n; i++) { if (isPrime(i)) primes.push_back(i); } if (game(primes, n, 1)) { std::cout << "Win" << std::endl; } else { std::cout << "Lose" << std::endl; } return 0; }