#include #include #include using namespace std; vector eratosthenes(int n){ vector arr(n); vector prime(n); for (int i = 0; i < n; i++) arr[i] = true; for (int i = 2; i < sqrt(n); i++){ if (arr[i]){ for (int j = 0; i * (j + 2) < n; j++){ arr[i *(j + 2)] = false; } } } int j = 0; for (int i = 2; i < n; i++){ if (arr[i]){ prime[j++] = i; } } return prime; } bool dp[10005] = { true, true }; int main(){ auto prime = eratosthenes(10005); int n; cin >> n; for (int i = 2; i <= n; i++){ for (int j: prime){ if (i - j < 0) break; dp[i] |= !dp[i - j]; } } cout << (dp[n] ? "Win" : "Lose") << endl; return 0; }