n = gets.to_i primes = (2..n).to_a (2..Math.sqrt(n)).each do |i| primes.reject!{ |v| (v % i == 0) && (i != v) } end dp = Array.new(n + 1, false) dp[0] = true dp[1] = true (2..n).each do |i| dp[i] = primes.reject{|j| j > i }.any?{|j| dp[i - j] == false} end puts dp[n] ? "Win" : "Lose"