package main import "fmt" func main() { var n int _, _ = fmt.Scan(&n) pn := make([]int, 0) pnn := make([]int, n+1) for i := 2; i <= n; i++ { if pnn[i] == 0 { pn = append(pn, i) for j := i + i; j <= n; j += i { pnn[j] = 1 } } } // fmt.Println(pn) // 1が勝ち、-1が負け、0は未確認 wl := make([]int, n+1) wl[0], wl[1], wl[2], wl[3] = 1, 1, -1, -1 u := n + 1 - 4 // 未確定数 t := -1 // 勝ちか負けのどちらを確認するか for u > 0 { for m, w := range wl { if w != t { continue } for _, p := range pn { if i := m + p; i < n+1 && wl[i] == 0 { wl[i] = w * -1 u-- } } } // fmt.Println(u, t, wl) t *= -1 } if wl[n] == 1 { fmt.Println("Win") } else { fmt.Println("Lose") } }