def func(num) args = [] ncount = 0 i = 2 while num > 1 args.push(0) while num % i == 0 num = num / i args[args.size-1] += 1 end if args.last > 1 ncount += 1 end i += 1 end if ncount == 0 if args.size % 2 == 1 print "Alice" else print "Bob" end else if ncount % 2 == 1 print "Alice" else print "Bob" end end end if ARGV.size == 1 func(ARGV[0].to_i) end