#include #include int main() { using namespace std; int n; cin >> n; vector is_prime(n + 1, true); for (int i = 2; i <= n / i; i++) { if (!is_prime[i]) { continue; } for (int j = i * i; j <= n; j += i) { is_prime[j] = false; } } vector primes; for (int i = 2; i <= n; i++) { if (is_prime[i]) { primes.push_back(i); } } vector win(n + 1, false); for (int i = 2; i <= n; i++) { for (int p : primes) { if (i < p) { break; } if (i - p > 1 && !win[i - p]) { win[i] = true; break; } } } cout << (win[n] ? "Win\n" : "Lose\n"); }