n = gets.to_i primes = [] flag = [true] * (n + 1) flag[0] = false flag[1] = false (n + 1).times do |i| if flag[i] primes << i (i + i).step(n + 1, i) { |j| flag[j] = false } end end dp = [false] * (n + 1) dp[0] = true dp[1] = true 2.upto(n) do |i| for j in primes break if i < j if !dp[i - j] dp[i] = true break end end end puts dp[n] ? "Win" : "Lose"