//https://yukicoder.me/problems/25 //https://yukicoder.me/submissions/194289 #include #include #include #include #include #include using namespace std; const int MAX_N=10000; int n; bool IsWin[MAX_N+1]; //lose(0), win(1) bool p[MAX_N+1]; //not prime(0), prime(1) int main(){ cin >> n; memset(p, true, sizeof(p)); for(int i=0;i<2;i++) p[i]=false; for(int i=0;i<4;i++) IsWin[i]=false; p[2]=true; for(int i=3;i<=n;i++){ for(int j=2;j*j<=i;j++){ if(p[j]){ if(i%j){ continue; }else{ p[i]=false; } } } } for(int i=4;i<=n;i++){ for(int j=2;j<=i-2;j++){ if(p[j] && !IsWin[i-j]){ //j減らした時にIsWin[i-j]がfalseなら相手が勝てないので自分は勝てる IsWin[i]=true; break; } } } cout << (IsWin[n]?"Win":"Lose") << endl; return 0; }