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