#include #include #include #include #include #include #include #include using namespace std; #define MAX 10005 bool pdp[MAX]; vector makeprime(int N){ vector ret; for(int i=2; i<=N; i++){ if(pdp[i]) continue; ret.push_back(i); for(int j=i+i; j> N; auto prime = makeprime(N); bool dp[N]; dp[0] = dp[1] = true; for(int i=2; i<=N; i++){ for(int j : prime){ if(i-j<0) break; dp[i] |= !dp[i-j]; } } if(dp[N]) cout << "Win" << endl; else cout << "Lose" << endl; }