6. Космическая флотилия

Громозека и Алиса путешествуют по космосу и наткнулись на флотилию из M космических кораблей. Они решили, что для создания впечатляющего зрелища корабли должны выстроиться в форме квадрата, то есть число кораблей должно быть точным квадратом. Однако число M может быть не точным квадратом, поэтому они решили разделить корабли на несколько эскадр, каждая из которых будет выстраиваться в форме квадрата. Для красоты все эскадры должны быть одинакового размера, также размер каждой эскадры должен быть как можно больше.
Определите максимально возможный размер эскадры, чтобы они создали наиболее впечатляющее образование.


Входные данные
Программа получает на вход одно целое положительное число M, не превосходящее 2×109, – количество участников парада.

Выходные данные
Программа должна вывести одно число – максимально возможный размер эскадры. 
 
Примеры
Входные данные Выходные данные
1
180
36

 

Напишите программу
Auto
       

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w6425
Free Pascal3
Python144
PascalABC8
Комментарий учителя