public static void Main()
int n = int.Parse(Console.ReadLine());
if(Math.Sqrt(n)%1 == 0) Console.WriteLine(Math.Sqrt(n));
for(int i = (int)(Math.Sqrt(n/2)); i >= 2 && a == 0; i--){
if(a != 0) Console.WriteLine(a + " root " + b);
else Console.WriteLine("root " + n);