require "prime" divs = Prime.prime_division(gets.to_i) ds_list = {} divs.each do |d| ds_list[d[1]] = 0 unless ds_list[d[1]] ds_list[d[1]] += 1 end flag = false if ds_list.size == 1 flag = true elsif ds_list.size.even? ds_list.each do |key, value| if value.odd? flag = true break end end else odd_list = [] ds_list.each do |key, value| if value.odd? odd_list << key end end odd_list.sort! if odd_list.size != 3 || odd_list[0] + 1 != odd_list[1] || odd_list[1] + 1 != odd_list[2] flag = true end end if flag puts "Alice" else puts "Bob" end