require 'prime' n = gets.to_i a = Prime.prime_division(n).map{|a|a[1]} c = 0 while a.any?{|x|x != 0} f = false a.size.times{|i| a[i].times{|j| tmp = a[i] a[i] = j if a.inject(:^) == 0 f = true break end a[i] = tmp } if f break end } if !f break end c += 1 end if c % 2 == 0 puts 'Bob' else puts 'Alice' end