// URL: https://yukicoder.me/problems/no/7 import std.algorithm, std.container, std.math, std.range, std.typecons, std.string; version(unittest) {} else void main() { int N; io.getV(N); auto primes = Prime(N), b = new bool[](N+1); b[0] = b[1] = true; foreach (i; 2..N+1) b[i] = !primes.primes.assumeSorted.lowerBound(i+1).map!(p => b[i-p]).all; io.putB(b[N], "Win", "Lose"); } struct Prime { import std.algorithm, std.bitmanip, std.math, std.range, std.typecons; alias Factor = Tuple!(int, int); int n; int[] primes; alias primes this; this(int n) { this.n = n; auto sieve = BitArray(); sieve.length((n+1)/2); sieve = ~sieve; foreach (p; 1..(n.isqrt-1)/2+1) if (sieve[p]) for (auto q = p*3+1; q < (n+1)/2; q += p*2+1) sieve[q] = false; primes = sieve.bitsSet.map!(p => cast(int)p*2+1).array; primes[0] = 2; } pure Factor[] div(int x) in { assert(x > 0 && x.isqrt <= n); } do { Factor[] factors; auto t = isqrt(x); foreach (p; primes) { if (p > t) { factors ~= Factor(x, 1); break; } auto c = 0; for (; x%p == 0; x /= p) ++c; if (c > 0) factors ~= Factor(p, c); if (x == 1) break; } return factors; } pure int[] divisors(int x) in { assert(x > 0 && x.isqrt <= n); } do { auto factors = div(x); auto r = divisorsProc(factors, 0, 1); r.sort(); return r; } private: pure int[] divisorsProc(Factor[] factors, int i, int c) { if (i == factors.length) return [c]; int[] r; foreach (j; 0..factors[i][1]+1) r ~= divisorsProc(factors, i+1, c*factors[i][0]^^j); return r; } } pure T isqrt(T)(T n) { import std.algorithm, std.range, std.typecons; static if (is(T == int)) auto max = 46340; else static if (is(T == long)) auto max = 3037000499L; if (n == T.max) return max; auto bs = iota(T(0), max).map!(x => tuple(x, x^^2)).assumeSorted!"a[1] tuple(x, x^^3)).assumeSorted!"a[1] 0; n >>= 1) { if (n&1) r = predFun(r, a); a = predFun(a, a); } return r; } pure T powr(alias pred = "a*b", T, U)(T a, U n) { return powr!(pred, T, U)(a, n, T(1)); } pure T extGcd(T)(T a, T b, out T x, out T y) { auto g = a; x = 1; y = 0; if (b) { g = extGcd(b, a%b, y, x); y -= a/b*x; } return g; } auto io = IO(); struct IO { import std.algorithm, std.conv, std.format, std.meta, std.range, std.stdio, std.traits; dchar[] buf; auto sp = (new dchar[](0)).splitter; int precision = 10; string delimiter = " "; void nextLine() { stdin.readln(buf); sp = buf.splitter; } auto get(T)(ref T v) { if (sp.empty) nextLine(); v = sp.front.to!T; sp.popFront(); } auto getV(T...)(ref T v) { foreach (ref w; v) get(w); } auto getA(T)(size_t n, ref T v) if (hasAssignableElements!T) { v = new T(n); foreach (ref w; v) get(w); } auto getC(T...)(size_t n, ref T v) if (allSatisfy!(hasAssignableElements, T)) { foreach (ref w; v) w = new typeof(w)(n); foreach (i; 0..n) foreach (ref w; v) get(w[i]); } auto getM(T)(size_t r, size_t c, ref T v) if (hasAssignableElements!T && hasAssignableElements!(ElementType!T)) { v = new T(r); foreach (ref w; v) getA(c, w); } auto rangePop(R)(ref R r) { r.popFront(); if (!r.empty) write(delimiter); } auto putA(T)(T v) { static if (isInputRange!T && !isSomeString!T) for (auto w = v; !w.empty; rangePop(w)) putA(w.front); else if (isFloatingPoint!T) writef(format("%%.%df", precision), v); else write(v); } auto put(T...)(T v) { foreach (i, w; v) { putA(w); if (i < v.length-1) write(delimiter); } writeln; } auto putB(S, T)(bool c, S t, T f) { if (c) put(t); else put(f); } auto dbg(T...)(T v) { stderr.writeln(v); } }