import sequtils,strutils var n = stdin.readline.parseInt M = stdin.readline.split.map(parseInt) sosu = newSeq[int](0) N : array[2..(1e4).int, bool] f : int for i in 2..<(1e4).int: if N[i] == false: sosu.add(i) var j = i while j < 1e4.int: N[j] = true j += i for m in M: var p = m cnt = 0 i = 0 while true: if p mod sosu[i] == 0: p = p div sosu[i] cnt += 1 elif cnt > 0: f = (f xor (cnt mod 3)) cnt = 0 i += 1 if p == 1: break else: i += 1 if f == 0: echo "Bob" else: echo "Alice"