require 'prime' puts gets.to_i.prime_division.reduce(0) { |acc, (a, b)| acc ^ b } > 0 ? "Alice" : "Bob"