use std::io; use std::iter; fn main() { let stdin = io::stdin(); let mut line = String::new(); stdin.read_line(&mut line).unwrap(); let n: usize = line.trim().parse().unwrap(); let prime = list_prime(n as usize); let len = n - 1; // for [2, n] let mut can_win: Vec = Vec::with_capacity(len); for i in 0..len { let num = i + 2; let mut win = false; for &p in &prime { if p + 1 >= num {//rem = 0 or 1 or minus break; } let rem = num - p; if !can_win[rem - 2] { win = true; break; } } can_win.push(win); } println!("{}", if *can_win.last().unwrap() { "Win" } else { "Lose" }); } fn list_prime(roof: usize) -> Vec { if roof < 2 { return Vec::with_capacity(0); } let len = roof - 1; let mut table_remain: Vec = iter::repeat(true).take(len).collect(); let mut prime = Vec::with_capacity(len); for i in 0..len { if table_remain[i] { let num = i + 2; prime.push(num); let mut j = i; // check to prevent arithmetic overflow while j < std::usize::MAX - num && j + num < len { j = j + num; table_remain[j] = false; } } } return prime; }