using System;

public class Program

{

    public static void Main()

    {

        int n = int.Parse(Console.ReadLine());

        int a = 0, b = 0;

        if(Math.Sqrt(n)%1 == 0) Console.WriteLine(Math.Sqrt(n));

        else{

            for(int i = (int)(Math.Sqrt(n/2)); i >= 2 && a == 0; i--){      

                if(n%(i*i) == 0){

                    a = i;

                    b = n / (i*i);

                }

            }

            if(a != 0) Console.WriteLine(a + " root " + b);

            else Console.WriteLine("root " + n);

        }

    }

}