#include #include #include #define N_MAX 10000 using namespace std; vector* CalPrime() { bool list[N_MAX + 1]; auto prime = new vector(); int sqrtnmax = sqrt(N_MAX); for (int i = 2; i <= N_MAX; ++i) list[i] = true; for (int i = 2; i <= sqrtnmax; ++i) { if (list[i]) { int jmax = N_MAX / i; for (int j = i; j <= jmax; ++j) list[i*j] = false; } } for (int i = 2, p = 0; i <= N_MAX; ++i) { if (list[i]) prime->push_back(i); } return prime; } int main() { auto prime = CalPrime(); int N; cin >> N; int temp = N, count = 0; for (auto it = prime->rbegin(); it != prime->rend(); ++it) { if (*it < temp - 1) { temp -= *it; ++count; } } if (count & 1) cout << "Win" << endl; else cout << "Lose" << endl; delete prime; return 0; }