#include #define rep(i,n) for(int i=0;i<(n);++i) #define all(a) (a).begin(),(a).end() #define dunk(a) cout << (a) << endl using namespace std; typedef long long ll; class Prime { int i, iLimit; public: bool isPrime(int a); }; bool Prime::isPrime(int a) { if (a == 1) return false; iLimit = (int)sqrt(a); for (i = 2; i <= iLimit; i++) { if (a % i == 0) break; } if (i == iLimit + 1) { return true; } else { return false; } } int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; bool elf; Prime p; vector> dp(1000000); vector jud; for (int i = 1; i <= n; ++i) { elf = p.isPrime(i); if (elf) jud.emplace_back(i); } int k = jud.size(); //Winを仮定して考える dp[0].first = true; dp[1].second = true; dp[1].first = true; dp[1].second = true; for (int i = 0; i <= n; ++i) { if (dp[i].first) { for (int j = 0; j < k; ++j) { dp[i + jud[j]].first = true; dp[i + jud[j]].second = (dp[i + jud[j]].second) ? true :((dp[i].second) ? true : false); } } } if (dp[n].first && dp[n].second) puts("Win"); else puts("Lose"); return 0; }