#!ruby -nprprime
$_=$_.to_i.prime_division.reduce(0){_1^_2[1]}>0?:Alice:"Bob"