ll@N;int P[1d4],dp[N+1]{}; int M = Prime(N+1,P); dp[0]=dp[1]=1; rep(x,2,N+1){ bool win = false; rep(i,M) { if(P[i]>x)break; if(!dp[x-P[i]])win=true,break; } dp[x]=win; } wt(dp[N]?"Win":"Lose");