using System;

public class Program

{

    public static void Main()

    {

        double M = Convert.ToInt32(Console.ReadLine());

        double polk = M;

        while (Math.Sqrt(polk) % 1 != 0 && M % Math.Sqrt(polk) != 0){

            polk--;

            Console.WriteLine(polk);

        }

    }

}