defmodule Main do def input, do: IO.read(:line) |> String.trim def ii, do: input() |> String.to_integer def li, do: input() |> String.split |> Enum.map(&String.to_integer/1) def yn(b), do: IO.puts(if b, do: "Yes", else: "No") def main do n = ii() {a, b} = f(2, n, 1) IO.puts "#{a} #{b}" end def f(x, n, a) do cond do x*x > n -> {a, n} rem(n, x*x) == 0 -> f(x, div(n, x*x), a*x) true -> f(x+1, n, a) end end end