#include #include using namespace std; int main(){ int n; cin >> n; vector primes; vector cache(n+1, false); cache[0]=cache[1]=true; for(int i=2; i<=n; ++i){ bool is_prime=true; for(auto prime : primes){ if(i%prime==0){ is_prime=false; break; } } if(is_prime){ primes.push_back(i); } for(auto prime : primes){ cache[i]=cache[i] | !cache[i-prime]; } } cout << (cache[n] ? "Win" : "Lose") << endl; return 0; }