#include #include #include #define ll long long using namespace std; vector prime(int n){ vector is_prime(n+1,true); vector p; for(int i=2;i <= n;i++){ if(is_prime[i]){ for(int j=2*i;j <= n;j+=i){ is_prime[j] = false; } p.push_back(i); } } return p; } bool dp[10010]; bool dfs(int n){ if(n == 0 || n == 1) return dp[n] = true; if(n == 2 || n == 3) return dp[n] = false; bool res = false; for(auto &x : prime(n)){ if(dp[n] && !dfs(n-x)){ res = true; break; } } return dp[n] = res; } int main(){ int n; cin >> n; for(int i=0;i <= n;i++){ dp[i] = true; } if(dfs(n)) cout << "Win" << endl; else cout << "Lose" << endl; return 0; }