require "prime" n = gets.to_i state = Prime.prime_division(n).map(&:last) grandy = state.inject(:^) puts grandy == 0 ? "Bob" : "Alice"