def func(n) s = Math.sqrt(n).to_i r = 0 result = [] nflag = false ncount = 0 (2..s).each do |i| if ((n % i) == 0) r = 0 while(n % i == 0) r += 1 n = n / i end result.push(r) if r > 1 nflag = true ncount = 1 - ncount end end end if (n > s) result.push(1) end result.delete(0) if nflag if ncount == 1 print "Alice" else print "Bob" end else if result.size % 2 == 1 print "Alice" else print "Bob" end end print "\n" end func(gets.chomp.to_i)