n=gets.to_i j=false (2..Math.sqrt(n)).each do |e| if n%e==0 puts [e,n/e].*" " j=true break end end puts [1,n].*" " if !j