#include //#include //using namespace atcoder; #pragma GCC target ("avx2") #pragma GCC optimization ("O3") #pragma GCC optimization ("unroll-loops") const double pi = 3.141592653589793238462643383279; using namespace std; //typedef //------------------------------------------ typedef vector VI; typedef vector VVI; typedef vector VS; typedef pair PII; typedef pair PLL; typedef pair TIII; typedef long long LL; typedef unsigned long long ULL; typedef vector VLL; typedef vector VVLL; //container util //------------------------------------------ #define ALL(a) (a).begin(), (a).endf() #define RALL(a) (a).rbegin(), (a).rend() #define PB push_back #define MP make_pair #define SZ(a) int((a).size()) #define SQ(a) ((a) * (a)) #define EACH(i, c) for (typeof((c).begin()) i = (c).begin(); i != (c).endf(); ++i) #define EXIST(s, e) ((s).find(e) != (s).endf()) #define SORT(c) sort((c).begin(), (c).endf()) //repetition //------------------------------------------ #define FOR(i, s, n) for (int i = s; i < (int)n; ++i) #define REP(i, n) FOR(i, 0, n) #define MOD 1000000007 #define rep(i, a, b) for (int i = a; i < (b); ++i) #define trav(a, x) for (auto &a : x) #define all(x) x.begin(), x.end() typedef long long ll; typedef pair pii; typedef vector vi; #define chmin(x, y) x = min(x, y) #define chmax(x, y) x = max(x, y) const double EPS = 1e-4, PI = acos(-1); //ここから編集 typedef string::const_iterator State; vector p; int dp[10101]; bool sieve[10101]; int rec(int num, int turn){ if(num == 0 || num == 1) return 1; if(dp[num] != -1) return dp[num]; for(int i=0; i= 0){ if(rec(num-p[i], turn^1) == 0) return dp[num] = 1; } } return dp[num] = 0; } int main() { cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(15); int N; cin >> N; REP(i,10101) sieve[i] = true; sieve[0] = sieve[1] = false; for(int i=2; i*i<=10000; i++){ if(sieve[i]) { for(int j=i*2; j<=10000; j+=i) sieve[j] = false; } } for(int i=0; i<=10000; i++) if(sieve[i]) p.push_back(i); REP(i,10101) dp[i] = -1; if(rec(N, 0)) cout << "Win" << endl; else cout << "Lose" << endl; return 0; }