require 'prime' def guchoku(n,turn=true,h=[]) return !turn if n == 1 n.prime_division.each{|l,r| t=l r.times{ if guchoku(n/t,!turn)==turn return turn end t*=l } } return !turn end def game(n) a = n.prime_division.map{|e|e[1]}#.inject(0){|s,e|s+e[1]} return a.size.odd? || a.uniq.size != 1 end puts game(gets.to_i) ? "Alice" : "Bob"