#include #include #include #include #include #define REP(i, a, b) for (int i = int(a); i < int(b); i++) #define dump(val) cerr << __LINE__ << ":\t" << #val << " = " << (val) << endl using namespace std; typedef long long int lli; template vector make_v(size_t a, T b) { return vector(a, b); } template auto make_v(size_t a, Ts... ts) { return vector(a, make_v(ts...)); } int main() { int N; cin >> N; vector isPrime(N + 1, true); isPrime[0] = isPrime[1] = false; vector Prime; REP(i, 0, N + 1) { if (isPrime[i]) { Prime.push_back(i); for (int j = i * 2; j < N + 1; j += i) { isPrime[j] = false; } } } auto dp = make_v(N + 1, 2, -1); function rec = [&](int n, int turn) -> int { if (dp[n][turn] != -1) { return dp[n][turn]; } if (n == 0 || n == 1) { return (turn == 0); } bool res; if (turn == 0) { res = false; REP(i, 0, Prime.size()) { if (Prime[i] > n) { break; } res |= rec(n - Prime[i], !turn); } } else { res = false; REP(i, 0, Prime.size()) { if (Prime[i] > n) { break; } res |= (!rec(n - Prime[i], !turn)); } res = !res; } return dp[n][turn] = res; }; cout << (rec(N, 0) ? "Win" : "Lose") << endl; return 0; }