# verification-helper: PROBLEM https://yukicoder.me/problems/no/7 def primes(n: int) -> list: "素数の列挙を行う" is_prime = [True] * (n + 1) is_prime[0] = False is_prime[1] = False for i in range(2, int(n ** 0.5) + 1): if not is_prime[i]: continue for j in range(i * 2, n + 1, i): is_prime[j] = False return [i for i, j in enumerate(is_prime) if j] def main() -> None: n = int(input()) primes_list = primes(n) # dp[i] := 残りが i の時にあなたが勝つか dp = [False] * (n + 1) dp[0] = True dp[1] = True for i in range(2, n + 1): check = False for j in primes_list: if 0 <= i - j <= n: if dp[i - j] == False: check = True dp[i] = check print("Win") if dp[n] else print("Lose") if __name__ == "__main__": main()