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