require 'prime' n = gets.to_i puts Prime.prime_division(n).reduce(0) { |sum, val| sum ^ val[1] }.zero? ? 'Bob' : 'Alice'