require'prime';m=gets.to_i;n=m.prime_division[1][1];$><<[n,m/n]*' '