package main import ( "fmt" ) func main() { solve() } func solve(){ var N int fmt.Scan(&N) m := primeFactor(N) a := 0 //fmt.Println(m) for _, v := range m{ a ^= v } if a != 0{ fmt.Println("Alice") }else{ fmt.Println("Bob") } } func primeFactor(n int)map[int]int{ r := map[int]int{} if n==1{ r[1]=1 } for i:=2;i*i<=n;i++{ for n%i==0{ r[i] += 1 n/=i } } // なにも割り切れずにループが終わった時 nは素数 if n!=1{r[n]=1} return r }