object Main { def a(n: Int): (Int, Int) = (1 to math.sqrt(n).toInt).filter(n % _ == 0).map(d => (d, n / d)).last def main(args: Array[String]) = println(a(io.StdIn.readLine.toInt)) }