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