#include #include #include #include #include #include #include #include #include #include #include #include #include #define p(s) cout<<(s)<=n;i--) #define CK(n,a,b) ((a)<=(n)&&(n)<(b)) #define F first #define S second typedef long long ll; using namespace std; const ll mod = 1e9+7; int N; vector hurui_v(int n) { vector v; bool *isPrime_v; isPrime_v = new bool[n + 1]; // 処理用のメモリ確保 // 初期化 isPrime_v[0] = isPrime_v[1] = false; for (int i = 2; i < n + 1; i++) isPrime_v[i] = true; // isPrime[0~n]で素数のものだけtrueにする for (int i = 2; i*i <= n; i++) { for (int j = i * 2; j < n + 1; j += i) { isPrime_v[j] = false; } } // 素数のみ追加 for (int i = 0; i < n + 1; i++) { if (isPrime_v[i]) v.push_back(i); } delete[] isPrime_v; //メモリ解放 return v; } int dp[10010]; int main() { cin>>N; auto prime = hurui_v(N); dp[0]=dp[1]=1; REP(j,2,N+1) { for(auto p:prime){ if(j-p<0) break; if(dp[j-p]==0) { dp[j]=1; break; } } } if(dp[N]==1) p("Win"); else p("Lose"); return 0; }