#include #define rep(i,n) for(int i=0;i<(n);i++) using namespace std; class Eratosthenes_sieve{ vector er; vector p; public: Eratosthenes_sieve(int n):er(n+1,true){ if(n>=0) er[0]=false; if(n>=1) er[1]=false; for(int i=2;i*i<=n;i++) if(er[i]) for(int j=i*i;j<=n;j+=i) er[j]=false; rep(i,n+1) if(er[i]) p.emplace_back(i); } bool is_prime(int a)const{ assert(a<=(int)er.size()-1); return a>=0 && er[a]; } const vector& primes()const{ return p; } }; int main(){ int n; cin>>n; auto P=Eratosthenes_sieve(n).primes(); vector grundy(n+1),tmp; rep(i,n+1){ tmp.clear(); for(int p:P){ if(i-p<2) break; tmp.emplace_back(grundy[i-p]); } sort(tmp.begin(),tmp.end()); int idx=0; rep(a,n+1) if(idx==tmp.size() || tmp[idx]!=a) { grundy[i]=a; break; } } puts(grundy[n]!=0?"Win":"Lose"); return 0; }