#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for(int i=0;i<(n);i++) #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define sz(x) ((int)(x).size()) #define pb push_back #define mod 1000000007 using ll = long long; using namespace std; ll gcd(ll a, ll b) {return b?gcd(b,a%b):a;} ll lcm(ll a, ll b) {return a/gcd(a,b)*b;} /* 2 -> lose 3 -> lose 4 = 2+2 -> win 5 = 2+3 -> win 6 = 3+3 -> win 7 = 2+5 -> win 8 = 3+5 -> win 9 = 2+7 -> win 10 = 3+7 -> win 11 = 2+9 = 3+8 = 5+6 = 7+4 -> lose 12 = 2+10 = 3+8 = 5+7 -> lose */ int main(){ int N; cin >> N; vector nums(10001,true); nums[0] = nums[1] = false; for(int i=1; i<=10000; i++){ if(nums[i]){ int p = i*2; while(p<=10000){ nums[p] = false; p += i; } } } vector ps; rep(i,sz(nums)) if(nums[i]) ps.pb(i); vector win(10001,false); for(int i=2; i<=10000; i++){ if(i==2 || i==3){ continue; } bool won = false; rep(j,sz(ps)){ if(i-ps[j]<2) break; if(win[i-ps[j]] == false) won = true; } if(won) win[i] = true; } //rep(i,13) cout << win[i] << " "; cout << (win[N]?"Win":"Lose") << endl; return 0; }