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