using System; using System.Collections.Generic; namespace PrimeGame { class Program { static void Main(string[] args) { int N = int.Parse(Console.ReadLine()); string R = MainProcess(N); Console.WriteLine(R); } private static string MainProcess(int n) { const string win = "Win"; const string los = "Lose"; List P = PrimeProcess(n); bool[] ary = new bool[n + 1]; ary[0] = true; ary[1] = true; for (int i = 2; i <= n; i++) { for (int j = 0; (!ary[i]) && j < P.Count && i >= P[j]; j++) { ary[i] |= !ary[i - P[j]]; } } return (ary[n]) ? win : los; } private static List PrimeProcess(int n) { List prime = new List(n/2); prime.Add(2); for (int i = 3; i < n; i += 2) { double sq = Math.Sqrt(i); foreach (int p in prime) { if (sq < p) { prime.Add(i); break; } else if (i % p == 0) { break; } } } return prime; } } }