import java.util.Arrays; import java.util.Scanner; import java.util.InputMismatchException; public class PrimeNumber { //Nを入力して範囲が正しいか、数字で書かれているかのチェック public static int InputN(){ Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); try{ if(N < 2 || N > 10000){ System.out.println("Nは2以上10000以下の数字で入力してください"); System.exit(0); } }catch(InputMismatchException e){ System.out.println("数字を入力してください"); System.exit(0); }catch(Exception E){ System.out.println("想定外のエラーです"); System.exit(0); } return N; } //リストを生成して2~Nの素数を格納する public static boolean[] MakePrimeNumbers(int N){ //長さN+1のリストを生成して初期値をすべてtrueにする boolean[] Answer = new boolean[N + 1]; Arrays.fill(Answer , true); Answer[1] = false; //偶数は素数になり得ないので除外 for (int i = 4; i <= N; i += 2) { Answer[i] = false; } //素数は奇数であることが前提なので奇数に範囲を絞る for (int i = 3; i * i <= N ; i += 2) { for (int j = 3 ; i * j <= N ; j += 2) { Answer[i * j] = false; } } return Answer; } //勝敗をつけるための処理を行う public static boolean Game(int N , boolean[] isPrime , boolean[] Result){ for (int i = 2 ; i < N ; i++) { if (isPrime[i] == false) { continue; } if (!Result[N - i] && N - i != 1){ return true; } } return false; } //最後にmainメソッドで結果を出力する public static void main(String[] args){ int N = InputN(); boolean[] isPrime = MakePrimeNumbers(N); boolean[] Result = new boolean[N + 1]; Result[2] = false; for (int i = 3 ; i <= N ; i++) { Result[i] = Game(i , isPrime , Result); } //trueかfalseで勝敗を決定 if(Result[N]){ System.out.println("Win"); }else{ System.out.println("Lose"); } } }