#include #include #include 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) { // true なら勝ち、falseなら負け if (n == 1 || n == 0) return 1 - turn; 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); 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; }