#include #include using namespace std; int main() { int N; bool prime[10010], dp[10010]; vector ps; cin >> N; fill(prime, prime+10010, true); prime[0] = prime[1] = false; for (int i = 2; i <= 10000; ++i) { if (prime[i]) { ps.push_back(i); for (int j = i * 2; j <= 10000; j += i) prime[j] = false; } } dp[2] = false; for (int i = 3; i <= N; ++i) { dp[i] = false; for (int p : ps) { if (i - p > 1 && !dp[i-p]) dp[i] = true; } } if (dp[N]) cout << "Win"; else cout << "Lose"; cout << endl; }