#include #include #include #include #include #include #include #include #include #include using ll = long long; using namespace std; int main(){ int n; cin >> n; vector prime(n+1, 1), png(n+1, 0), p1; prime[0] = 0, prime[1] = 0; for (int i = 2; i <= pow(n, 0.5); i++){ for (int j = i*i; j <= n; j += i){ if(!(j%i)) prime[j] = 0; } } for (int i = 2; i <= n; i++){ if (prime[i]) p1.push_back(i); } if (n == 2 || n == 3) { cout << "Lose" << endl; return 0; } for (int i = 2; i <= n; i++){ if (!(png[i])){ for (auto x : p1){ if ((i+x) <= n) png[i+x] = 1; } } } cout << ((png[n]) ? "Win" : "Lose") << endl; }