#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF (1<<29) #define rep(i,n) for(int i=0;i<(int)(n);i++) #define all(v) v.begin(),v.end() #define uniq(v) v.erase(unique(all(v)),v.end()) #define indexOf(v,x) (find(all(v),x)-v.begin()) #define MAX_N 10010 int prime[MAX_N];//i番目の素数 bool is_prime[MAX_N+1]; int sieve(int n){ int p=0; memset(is_prime,true,sizeof(is_prime)); is_prime[0]=is_prime[1]=false; for(int i=2;i<=n;i++){ if(is_prime[i]){ prime[p++]=i; for(int j=2*i;j<=n;j+=i)is_prime[j]=false; } } return p; } int dp[10001]; int m=sieve(10010); bool f(int n){ if(n<=1)return true; if(dp[n])return dp[n]==1; bool w=false; for(int i=0;prime[i]<=n;i++){ if(!f(n-prime[i]))w=true; } return (dp[n]=w?1:-1)==1; } int main(){ int n; cin>>n; cout<<(f(n)?"Win":"Lose")<