Громозека и Алиса путешествуют по космосу и наткнулись на флотилию из
M
космических кораблей. Они решили, что для создания впечатляющего зрелища корабли должны выстроиться в форме квадрата, то есть число кораблей должно быть точным квадратом. Однако число
M
может быть не точным квадратом, поэтому они решили разделить корабли на несколько эскадр, каждая из которых будет выстраиваться в форме квадрата. Для красоты все эскадры должны быть одинакового размера, также размер каждой эскадры должен быть как можно больше.
Определите максимально возможный размер эскадры, чтобы они создали наиболее впечатляющее образование.
Входные данные
Программа получает на вход одно целое положительное число
M
, не превосходящее 2×10
9, – количество участников парада.
Выходные данные
Программа должна вывести одно число – максимально возможный размер эскадры.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
180
|
36
|