#include #define rep(i,n) for(int i=(0);i<(n);i++) using namespace std; typedef long long ll; typedef unsigned long long ull; template bool chmax(T &a, const T &b) { if (a bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } int main(){ cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; vector primes; vector isprime(n+1, true); isprime[0] = isprime[1] = false; for(int i = 2; i <= n; i++){ if(isprime[i]) primes.push_back(i); for(int j = i * 2; j <= n; j += i) isprime[j] = false; } int dp[n+1]; dp[0] = dp[1] = 1; for(int i = 2; i <= n; i++){ int f = 1; for(int p : primes){ if(p > i) break; if(dp[i - p] == 0) f = 0; } dp[i] = 1 - f; } cout << (dp[n] == 1 ? "Win" : "Lose") << endl; }