#!/usr/bin/env python3
# %%
import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines
import numpy as np
from collections import defaultdict
from functools import reduce
from operator import xor

# %%
N, *M = map(int, read().split())


# %%
U = 10 ** 4 + 10
pf = np.arange(U, dtype=np.int64)
for p in range(2, U):
    if pf[p] == p:
        pf[p * p::p] = p

# %%


def factor(N):
    while N > 1:
        p = pf[N]
        N //= p
        yield p


# %%
def calc_grundy(M):
    count = defaultdict(int)
    for p in factor(M):
        count[p] += 1
    xor = 0
    for x in count.values():
        xor ^= (x % 3)
    return xor


# %%
xor = reduce(xor, map(calc_grundy, M))
print('Alice' if xor else 'Bob')