N = gets.to_i primes = Array.new(N+1, true) win_list = Array.new(N+1, false) primes[0] = false primes[1] = false win_list[0] = true win_list[1] = true 2.upto(N) do |i| if primes[i] (i*2).step(N, i) do |x| primes[x] = false; end end 2.upto(i) do |j| if primes[j] && !win_list[i - j] win_list[i] = true end end end puts win_list[N] ? "Win" : "Lose"