using System; using System.Collections.Generic; using System.Linq; namespace yukicoder { public class Program { public static void Main() { var n = int.Parse(Console.ReadLine()); var k = Prime(n); var winlose = new bool[n + 1]; winlose[0] = true; winlose[1] = true; if (n > 2) { for (var i = 3; i < n + 1; i++) { if (k.Any(value => i - value >= 0 && !winlose[i - value])) { winlose[i] = true; } } } if (winlose[n]) { Console.WriteLine("Win"); } else { Console.WriteLine("Lose"); } } static List Prime(int n) { var isPrime = new bool[n + 1]; var k = new List(); for (int i = 2; i <= n; i++) { isPrime[i] = true; } for (int i = 2; i * i <= n; i++) { if (isPrime[i]) { for (int j = i * i; j <= n; j += i) { isPrime[j] = false; } } } for (int i = 2; i <= n; i++) { if (isPrime[i]) { k.Add(i); } } return k; } } }