fn getline() -> String{ let mut ret = String::new(); std::io::stdin().read_line(&mut ret).ok(); return ret; } fn eratosthenes(n: i32) -> Vec { let mut v: Vec = (2..n+1).collect(); let mut i:i32 = 0; while i < v.len() as i32 { let a = v[i as usize]; v.retain(|&x| x< a+1 || x % a !=0); i+=1; } v } fn max_prime(n: i32, primes: &Vec) -> i32 { let mut i: i32 = 0; let l = primes.len() as i32; if n >= primes[(l-1) as usize] { primes[(l-1) as usize] } else { while primes[(i+1) as usize] <= n { i += 1; } primes[i as usize] } } fn main() { let n: i32 = getline().trim().parse().unwrap(); let primes = eratosthenes(n); let mut dp = [false; 10001]; for i in 4..(n+1) { dp[i as usize] = !dp[(i-max_prime(i-2, &primes)) as usize]; } if dp[n as usize] { println!("Win"); } else { println!("Lose"); } }