#include // integer using i8 = std::int8_t; using i16 = std::int16_t; using i32 = std::int32_t; using i64 = std::int64_t; using i128 = __int128_t; // unsigned integer using u8 = std::uint8_t; using u16 = std::uint16_t; using u32 = std::uint32_t; using u64 = std::uint64_t; using u128 = __uint128_t; // floating using f32 = float; using f64 = double; using f80 = long double; // vector using vi8 = std::vector; using vi16 = std::vector; using vi32 = std::vector; using vi64 = std::vector; using vi128 = std::vector; using vu8 = std::vector; using vu16 = std::vector; using vu32 = std::vector; using vu64 = std::vector; using vu128 = std::vector; using vf32 = std::vector; using vf64 = std::vector; using vf80 = std::vector; // vector vector using vvi8 = std::vector; using vvi16 = std::vector; using vvi32 = std::vector; using vvi64 = std::vector; using vvi128 = std::vector; using vvu8 = std::vector; using vvu16 = std::vector; using vvu32 = std::vector; using vvu64 = std::vector; using vvu128 = std::vector; using vvf32 = std::vector; using vvf64 = std::vector; using vvf80 = std::vector; // pair using pi8 = std::pair; using pi16 = std::pair; using pi32 = std::pair; using pi64 = std::pair; using pi128 = std::pair; using pu8 = std::pair; using pu16 = std::pair; using pu32 = std::pair; using pu64 = std::pair; using pu128 = std::pair; using pf32 = std::pair; using pf64 = std::pair; using pf80 = std::pair; // vector pair using vpi8 = std::vector; using vpi16 = std::vector; using vpi32 = std::vector; using vpi64 = std::vector; using vpi128 = std::vector; using vpu8 = std::vector; using vpu16 = std::vector; using vpu32 = std::vector; using vpu64 = std::vector; using vpu128 = std::vector; using vpf32 = std::vector; using vpf64 = std::vector; using vpf80 = std::vector; // stack using si8 = std::stack; using si16 = std::stack; using si32 = std::stack; using si64 = std::stack; using si128 = std::stack; using su8 = std::stack; using su16 = std::stack; using su32 = std::stack; using su64 = std::stack; using su128 = std::stack; using sf32 = std::stack; using sf64 = std::stack; using sf80 = std::stack; // queue using qi8 = std::queue; using qi16 = std::queue; using qi32 = std::queue; using qi64 = std::queue; using qi128 = std::queue; using qu8 = std::queue; using qu16 = std::queue; using qu32 = std::queue; using qu64 = std::queue; using qu128 = std::queue; using qf32 = std::queue; using qf64 = std::queue; using qf80 = std::queue; // string using vs = std::vector; using vvs = std::vector; // bool using vb = std::vector; using vvb = std::vector; #define MAX 300010 u32 s, prime_cnt, sq[65536], sp[65536], primes[26500010]; u64 wheel[15015], is_composite[8192], mask[12][62][8192]; const u32 block_size = 1 << 19; inline void setbit(u64* ar, u32 bit) { ar[bit >> 6] |= (1ULL << (bit & 63)); } inline u32 get_idx(u32 i, u32 j) { if (sq[j] > i) return (sq[j] - i) >> 1; u32 x = sp[j] - i % sp[j]; if (!(x & 1)) x += sp[j]; return x >> 1; } void small_sieve() { for (u32 i = 2; i * i < 65536; i++) for (u32 j = i * i; j < 65536 && !sp[i]; j += i) sp[j] = 1; for (u32 i = 2; i < 65536; i++) if (!sp[i]) sp[s] = i, sq[s++] = i * i; } void process_block(u32 i) { u32 j, k, l, d, m, x, lim = i + block_size, idx = i % 15015, chunk = 0; idx = (idx + ((idx * 105) & 127) * 15015) >> 7; for (j = 0; (j << 7) < block_size; j += chunk, idx = 0) { chunk = std::min(15015 - idx, (block_size >> 7) - j); memcpy(is_composite + j, wheel + idx, sizeof(u64) * chunk); } if (!i) is_composite[0] = (is_composite[0] | 1) & ~110ULL; l = block_size >> 1, m = block_size >> 7; for (j = 6; j < 18 && i; j++) for (x = get_idx(i, j), k = 0, d = j - 6; k < m; k++) is_composite[k] |= mask[d][x][k]; for (j = (i == 0) ? 6 : 18; j < s && sq[j] < lim; j++) for (x = get_idx(i, j); x < l; x += sp[j]) setbit(is_composite, x); } void populate_primes(u32 i, u32 n) { for (u32 j = 0; (j << 7) < block_size; j++) { u64 x = ~is_composite[j]; while (x) { u32 p = i + (j << 7) + (__builtin_ctzll(x) << 1) + 1; if (p <= n) primes[prime_cnt++] = p; x ^= (-x & x); } } } void fast_sieve(u32 n) { small_sieve(); for (u32 i = 1; i <= 5; i++) for (u32 j = i + (i > 3); j < 960960; j += sp[i]) setbit(wheel, j); for (u32 i = 6; i <= 17; i++) for (u32 j = 0; j < sp[i]; j++) for (u32 k = j; k < (block_size >> 1); k += sp[i]) setbit(mask[i - 6][j], k); if (n >= 2) primes[prime_cnt++] = 2; for (u32 i = 0; i <= n; i += block_size) { process_block(i); populate_primes(i, n); } } std::vector enumerate_primes(u32 n, u32 a = 1, u32 b = 0) { fast_sieve(n); std::vector res; for (u32 u = b; u < prime_cnt; u += a) res.push_back(primes[u]); return res; } int main() { i64 N; scanf("%ld", &N); bool dp[10010]; dp[0] = true; dp[1] = true; auto pri = enumerate_primes(10100); for (i64 i = 4; i <= 10000; i++) { for (i32 e : pri) { if (i - e < 0) break; dp[i] |= !dp[i - e]; } } if (dp[N]) printf("Win\n"); else printf("Lose\n"); }