require 'prime' N = gets.to_i if N.prime_division.map(&:last).inject(:^) != 0 puts 'Alice' else puts 'Bob' end