package main import ( "fmt" ) func scan() (N int) { fmt.Scan(&N) return } func getPrimeNum(N int) (primeList []int) { for i := 2; i < N+1; i++ { primeList = append(primeList, i) } i := 2 for i*i < N+1 { var tmpPrimeList []int for _, p := range primeList { if p <= i || p%i != 0 { tmpPrimeList = append(tmpPrimeList, p) } } primeList = tmpPrimeList i++ } return } func main() { N := scan() // N := 5 // N := 12 primeNum := getPrimeNum(N) // 値Nをもらった時の勝てるか、勝てないか?を表現するリスト var dp [10000 + 1]bool // Lose dp[0] = false dp[1] = false dp[2] = false for i := 3; i < N+1; i++ { for _, p := range primeNum { if i-p > 0 { if !dp[i-p] { // i - p で相手に渡して、相手が負けるパターンを見つける dp[i] = true } } } } if dp[N] { fmt.Print("Win") } else { fmt.Print("Lose") } }