#include #include #include #define N_MAX 10000 using namespace std; enum eANS { ANS_NONE, ANS_WIN, ANS_LOSE }; bool* calcPrime() { bool* list = new bool[N_MAX + 1]; 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; } } return list; } int main() { bool* prime = calcPrime(); eANS ans[N_MAX + 1]; int N; cin >> N; ans[0] = ans[1] = ANS_WIN; for (int i = 2; i <= N_MAX; ++i) ans[i] = ANS_NONE; for (int i = 2; i <= N; ++i) { for (int j = 2; j < i; ++j) { if (prime[j] && (ans[i - j] == ANS_LOSE)) { ans[i] = ANS_WIN; break; } } if (ans[i] != ANS_WIN) ans[i] = ANS_LOSE; } if (ans[N] == ANS_WIN) cout << "Win" << endl; else cout << "Lose" << endl; delete[] prime; return 0; }