using System; using System.Collections.Generic; using System.Linq; namespace No._07 { class Program { static List prime = new List(); static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); primeCheck(n); if (judgmentCheck(n)) { Console.WriteLine("Win"); } else { Console.WriteLine("Lose"); } } static void primeCheck(int n) { bool[] data = Enumerable.Repeat(true, n + 1).ToArray(); for (int i = 4; i <= n; i += 2) data[i] = false; for (int i = 3; i <= (int)Math.Sqrt((double)n); i += 2) for (int j = 2; i * j <= n; j++) data[i * j] = false; for (int i = n; i >= 2; i--) if (data[i]) prime.Add(i); return; } static bool judgmentCheck(int n) { if (n <= 1) return false; else { bool WinLose = false; foreach (int a in prime) { if (n <= a) { if (!judgmentCheck(n - a)) { WinLose = true; break; } } } return WinLose; } } } }