#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i, n) for (int (i) = 0; (i) < (n); (i)++) #define FOR(i, a, b) for (int (i) = (a); (i) < (b); (i)++) #define RREP(i, a) for(int (i) = (a) - 1; (i) >= 0; (i)--) #define FORR(i, a, b) for(int (i) = (a) - 1; (i) >= (b); (i)--) #define DEBUG(C) cerr << #C << " = " << C << endl; using LL = long long; using VI = vector; using VVI = vector; using VL = vector; using VVL = vector; using VD = vector; using VVD = vector; using PII = pair; using PDD = pair; using PLL = pair; using VPII = vector; template using VT = vector; #define ALL(a) begin((a)), end((a)) #define RALL(a) rbegin((a)), rend((a)) #define SORT(a) sort(ALL((a))) #define RSORT(a) sort(RALL((a))) #define REVERSE(a) reverse(ALL((a))) #define MP make_pair #define FORE(a, b) for (auto &&a : (b)) #define FIND(s, e) ((s).find(e) != (s).end()) #define EB emplace_back const int INF = 1e9; const int MOD = INF + 7; const LL LLINF = 1e18; vector sieve_of_eratosthenes(int n) { vector is(n + 1, true); vector res; is[0] = false; is[1] = false; for (int i = 2; i <= n; i++) if (is[i]) { res.emplace_back(i); for (int j = i * 2; j <= n; j += i) { is[j] = false; } } return res; } const int MAX_N = 10010; VI primes; int N; bool memo[MAX_N]; bool vis[MAX_N]; int dfs(int n) { bool &now = memo[n]; if (vis[n]) return now; vis[n] = true; FORE(e, primes) { if (e > n) break; now |= !dfs(n - e); } return now; } int main(void) { primes = sieve_of_eratosthenes(MAX_N); REP(i, MAX_N) memo[i] = vis[i] = false; REP(i, 2) vis[i] = memo[i] = true; cin >> N; cout << (dfs(N) ? "Win" : "Lose") << endl; }