#include #define rep(i,a,n) for (int i = a; i < n; i++) #define per(i,n,a) for (int i = n - 1; i >= a; i--) using namespace std; #define MAX 10005 bool pdp[MAX]; vector makeprime() { vector ret; for (int i = 2; i < MAX; i++) { if (pdp[i]) continue; ret.push_back(i); for (int j = i + i; j < MAX; j += i) { pdp[j] = true; } } return ret; } bool dp[MAX]; int main() { auto prime = makeprime(); int N; cin >> N; dp[0] = dp[1] = true; for (int i = 2; i <= N; i++) { for (int j: prime) { if (i - j < 0) break; dp[i] |= !dp[i - j]; } } if (dp[N]) cout << "Win" << endl; else cout << "Lose" << endl; }