#!/usr/bin/ruby -rprime
puts self.prime_division.reduce(0){|s,(n,p)|s^p}>0 ? :Alice : :Bob