xs = `factor #{gets.to_i}`.split[1..-1].map(&:to_i) a=1 i=0 while i