def f(m) if m%2==0 then puts [2,m/2]*" " return else d=3 while d*d<=m if m%d==0 then puts [d,m/d]*" " return end d+=2 end end puts [1,m]*" " end m=gets.to_i f(m)