$n=<>;$n%$_?$a^=@$_:($n/=$_,++$#$_,redo)for 2..1e4;print$a^$n>1?Alice:Bob