#include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; vector is_prime(n + 1, true); is_prime[0] = is_prime[1] = false; vector primes; for (int i = 2; i * i <= n; i++) { if (is_prime[i]) { for (int j = i * i; j <= n; j += i) { is_prime[j] = false; } } } for (int i = 2; i <= n; i++) { if (is_prime[i]) { primes.push_back(i); } } set lose; for (int i = 2; i <= n; i++) { bool win = false; for (int j = 0; j < primes.size() && primes[j] <= i; j++) { if (lose.count(i - primes[j]) > 0) { win = true; break; } } if (!win) { lose.insert(i); // printf("insert %d\n", i); } } cout << (lose.count(n) > 0 ? "Lose" : "Win") << endl; return 0; }