n = gets.to_i sqrt_n = Math.sqrt(n) if n < 4 puts 'Alice' else res = 0 2.upto(sqrt_n) do |i| cnt = 0 while n % i == 0 n /= i cnt += 1 end res ^= cnt end res ^= n if n != 1 puts res.zero? ? 'Bob' : 'Alice' end