#include #include #include #define N_MAX 10000 using namespace std; enum ANS { NONE, WIN, LOSE }; bool* calcPrime() { bool list[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() { auto prime = calcPrime(); ANS ans[N_MAX + 1]; int N; cin >> N; memset(ans, NONE, sizeof(ANS)*N_MAX); ans[0] = ans[1] = WIN; for (int i = 2; i <= N; ++i) { for (int j = 2; j < i; ++j) { if (prime[j] && (ans[i - j] == LOSE)) { ans[i] = WIN; break; } } if (ans[i] == NONE) ans[i] = LOSE; } if (ans[N] == WIN) cout << "Win" << endl; else cout << "Lose" << endl; return 0; }