using System; public class Hello { public static void Main() { var n = long.Parse(Console.ReadLine().Trim()); var imax = (int)Math.Sqrt(n); for (int i = 2; i <= imax; i++) if (n % i == 0) { Console.WriteLine("{0} {1}", i, n / i); goto end; } Console.WriteLine("1 {0}", n); end:; } }