using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace yuki007 { public class Game { List PrimeNumbers_; int N_; public Game(int n) { N_ = n; PrimeNumbers_ = new List() { 2 }; for(var k = 2; k <= n; ++k) { var isPrimeNumber = true; foreach(var primeNumber in PrimeNumbers_) { if(k % primeNumber == 0) { isPrimeNumber = false; break; } } if(isPrimeNumber) PrimeNumbers_.Add(k); } } private bool ExistPrimeNumberWhichLeavesTwoOrThree(int minuend) { return PrimeNumbers_.Where(x => x == minuend - 2 || x == minuend - 3).Any() ? true : false; } public string Solve() { var canWin = false; var reached = new bool[N_ + 1]; reached[N_] = true; var queue = new Queue(); queue.Enqueue(N_); while(queue.Any()) { var myN = queue.Dequeue(); // 自分の番 if(ExistPrimeNumberWhichLeavesTwoOrThree(myN)) { canWin = true; break; } var enemiesNs = PrimeNumbers_.Where(x => x <= myN-3).Select(x => myN - x).ToList(); foreach(var n in enemiesNs) { // 相手の番 if(ExistPrimeNumberWhichLeavesTwoOrThree(n)) { continue; } var myNs = PrimeNumbers_.Where(x => x <= n - 3).Select(x => n - x).ToList(); foreach(var i in myNs) { queue.Enqueue(i); } } } return canWin ? "Win" : "Lose"; } } class Program { static void Main(string[] args) { var game = new Game(int.Parse(Console.ReadLine())); Console.WriteLine(game.Solve()); } } }