#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool not_prime[10001]; vector prime; int memo[10001]; bool rec(int i) { if (memo[i] != -1) return memo[i]; int p = lower_bound(prime.begin(), prime.end(), i)-prime.begin(); if (prime[p] != i) p--; for (int j = p; j >= 0; j--) { if (i-prime[j] == 0 || i-prime[j] == 1) continue; if (!rec(i-prime[j])) return memo[i]=true; } return memo[i]=false; } int main() { int n; cin >> n; memset(not_prime, false, sizeof(not_prime)); memset(memo, -1, sizeof(memo)); not_prime[1] = true; for (int i = 2; i <= n; i++) { for (int j = i+i; j <= n; j+=i) { not_prime[j] = true; } } for (int i = 2; i <= n; i++) if (!not_prime[i]) prime.push_back(i); if (rec(n)) { cout << "Win" << endl; }else { cout << "Lose" << endl; } }