#include using namespace std; #define rep(i, n) for(int i = 0; i < n; i++) #define all(x) (x).begin(),(x).end() // 昇順ソート #define rall(v) (v).rbegin(), (v).rend() // 降順ソート #define INF 1LL << 60 typedef long long int LL; typedef long long int ll; #define pll pair #define F first #define S second const int MOD = 1000000007; template bool chmax(T &a, const T &b) { if (a bool chmin(T &a, const T &b) { if (a>b) { a=b; return true; } return false; } //sort(all(x))とするとソートできるよ // 10^x は pow(10,(x)) // 任意のlogは 対数の底の変換を使う log(N) / log(任意の底) std::vector IsPrime; void sieve(LL max){ if(max+1 > IsPrime.size()){ // resizeで要素数が減らないように IsPrime.resize(max+1,true); // IsPrimeに必要な要素数を確保 } IsPrime[0] = false; // 0は素数ではない IsPrime[1] = false; // 1は素数ではない for(LL i=2; i*i<=max; ++i) // 0からsqrt(max)まで調べる if(IsPrime[i]) // iが素数ならば for(LL j=2; i*j<=max; ++j) // (max以下の)iの倍数は IsPrime[i*j] = false; // 素数ではない } int main(){ int N;cin >> N; sieve(10001); bool win[10001]; win[0] = true; win[1] = true; for(int i = 2;i <= 10000;i++){ rep(j,10001){ if(!IsPrime[j])continue; if(j == 1)continue; if(i - j < 0)break; win[i] |= !win[i-j]; } } if(win[N])cout << "Win" << endl; else cout << "Lose" << endl; }