#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include namespace Util { std::vector Split(const std::string& str, const char delim); std::string Itos(const int value); std::string Ftos(const double value); int Stoi(const std::string& buf); double Stof(const std::string& buf); std::vector ConvertInt(const std::vector& buffers); std::vector ConvertDouble(const std::vector& buffers); }// namespace Util int main() { // 入出力の速度向上 std::cin.tie(0); std::ios::sync_with_stdio(false); std::string buf; std::vector buffers; int maxNum; std::vector primeNumber = {2}; std::vector losePattern = {2}; std::getline(std::cin, buf); maxNum = Util::Stoi(buf); for(int num = 3; num <= maxNum; ++num) { bool primeFlag = true; for(int cur = 0; cur < static_cast(primeNumber.size()); ++cur) { if(num % primeNumber[cur] == 0) { primeFlag = false; break; } } if(primeFlag) { primeNumber.emplace_back(num); } } for(int target = 2; target <= maxNum; ++target) { int newLosePtn = 0; for(auto lptn = losePattern.rbegin(); lptn != losePattern.rend(); ++lptn) { for(auto pnum = primeNumber.rbegin(); pnum != primeNumber.rend(); ++pnum) { if(target - *pnum == *lptn) { newLosePtn = target; break; } } if(newLosePtn != 0) { break; } } if(newLosePtn == 0) { losePattern.emplace_back(target); } } printf("%s\n", maxNum == losePattern.back() ? "Lose" : "Win"); // printf("maxNum = %d\n", maxNum); // printf("primeNumber-----\n"); // for(int cur = 0; cur < static_cast(primeNumber.size()); ++cur) // { // printf("[%10d]%10d\n", cur, primeNumber[cur]); // } // printf("losePattern-----\n"); // for(int cur = 0; cur < static_cast(losePattern.size()); ++cur) // { // printf("[%10d]%10d\n", cur, losePattern[cur]); // } return 0; } namespace Util { std::vector Split(const std::string& str, const char delim) { std::istringstream iss(str); std::vector ret; std::string tmp; while(std::getline(iss, tmp, delim)) { ret.push_back(tmp); } return ret; } std::string Itos(const int value) { std::ostringstream ostream; ostream << value; return ostream.str(); } std::string Itof(const double value) { std::ostringstream ostream; ostream << value; return ostream.str(); } int Stoi(const std::string& buf) { return std::atoi(buf.c_str()); } double Stof(const std::string& buf) { return std::atof(buf.c_str()); } std::vector ConvertInt(const std::vector& buffers) { std::vector ret(buffers.size()); for(int cur = 0; cur < static_cast(ret.size()); ++cur) { ret[cur] = Stoi(buffers[cur]); } return ret; } std::vector ConvertDouble(const std::vector& buffers) { std::vector ret(buffers.size()); for(int cur = 0; cur < static_cast(ret.size()); ++cur) { ret[cur] = Stof(buffers[cur]); } return ret; } }// namespace Util