//////////////////////////////////////// /// tu3 pro-con template /// //////////////////////////////////////// #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; //// MACRO //// #define countof(a) (sizeof(a)/sizeof(a[0])) #define REP(i,n) for (int i = 0; i < (n); i++) #define RREP(i,n) for (int i = (n)-1; i >= 0; i--) #define FOR(i,s,n) for (int i = (s); i < (n); i++) #define RFOR(i,s,n) for (int i = (n)-1; i >= (s); i--) #define pos(c,i) c.being() + (i) #define allof(c) c.begin(), c.end() #define aallof(a) a, countof(a) #define partof(c,i,n) c.begin() + (i), c.begin() + (i) + (n) #define apartof(a,i,n) a + (i), a + (i) + (n) #define long long long #define EPS 1e-9 #define INF (1L << 30) #define LINF (1LL << 60) #define PREDICATE(t,a,exp) [&](const t & a) -> bool { return exp; } #define COMPARISON_T(t) bool(*)(const t &, const t &) #define COMPARISON(t,a,b,exp) [&](const t & a, const t & b) -> bool { return exp; } #define CONVERTER(TSrc,t,TDest,exp) [&](const TSrc &t)->TDest { return exp; } //// i/o helper //// template struct vevector : public vector> { vevector(int n = 0, int m = 0, const T &initial = T()) : vector>(n, vector(m, initial)) { } }; template struct vevevector : public vector> { vevevector(int n = 0, int m = 0, int l = 0, const T &initial = T()) : vector>(n, vevector(m, l, initial)) { } }; template struct vevevevector : public vector> { vevevevector(int n = 0, int m = 0, int l = 0, int k = 0, const T &initial = T()) : vector>(n, vevevector(m, l, k, initial)) { } }; template T read() { T t; cin >> t; return t; } template vector read(int n) { vector v; v.reserve(n); REP(i, n) { v.push_back(read()); } return v; } template vevector read(int n, int m) { vevector v; v.reserve(n); REP(i, n) v.push_back(read(m)); return v; } template vector readjag() { return read(read()); } template vevector readjag(int n) { vevector v; REP(i, n) v.push_back(readjag()); return v; } template inline istream & operator >> (istream & in, pair &p) { in >> p.first >> p.second; return in; } template inline ostream & operator << (ostream &out, pair &p) { out << p.first << p.second; return out; } template inline ostream & operator << (ostream &out, const vector &v) { ostringstream ss; for (auto x : v) ss << x << ' '; auto s = ss.str(); out << s.substr(0, s.length() - 1); return out; } struct _Reader { template _Reader operator ,(T &rhs) { cin >> rhs; return *this; } }; struct _Writer { bool f; _Writer() : f(false) { } template _Writer operator ,(const T &rhs) { cout << (f ? " " : "") << rhs; f = true; return *this; } }; #define READ(t,...) t __VA_ARGS__; _Reader(), __VA_ARGS__ #define WRITE(...) _Writer(), __VA_ARGS__; cout << '\n' void solve(); int main() { cin.tie(0); ios_base::sync_with_stdio(false); solve(); return 0; } // エラトステネス vector isPrime; vector primes; void initPrimes(int n) { isPrime = vector(n + 1, true); isPrime[0] = isPrime[1] = false; FOR(i, 2, n + 1) { if (!isPrime[i]) continue; primes.push_back(i); for (int j = i * 2; j <= n; j += i) isPrime[j] = false; } } map grundy; int calcGrundy(int n) { if (grundy.count(n)) { return grundy.at(n); } set s; for (auto p : primes) { if (p > n) { break; } s.insert(calcGrundy(n - p)); } for (int g = 0; ; g++) { if(!s.count(g)) { return grundy[n] = g; } } } //////////////////// /// template end /// //////////////////// void solve() { READ(int, N); initPrimes(N + 1); grundy[0] = 1; grundy[1] = 1; WRITE(calcGrundy(N) ? "Win" : "Lose"); }