Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
perimetr
Когда прошёл слух о том, что заброшенный участок №666 в садоводстве "Лопухи" оказался золотоносным, туда устремилась толпа соседей с лопатами. Однако председатель садоводства заявил, что рыть золотые самородки можно только на своей или арендованной земле. Арендовать на денёк кусочек 666-го участка можно. Правила игры такие. Будущий золотоискатель оплачивает разметочную верёвку (цена за метр верёвки известна. Этой верёвкой он может огородить любой свободный прямоугольный кусок земли на 666-м участке (стороны прямоугольника должны быть целочисленными) и в течение суток может грести на нём золото лопатой.
Лёша первым приобрёл верёвку длиной М метров и отправился на участок. Какую максимальную площадь он сможет огородить ею? Напомним: огороженный участок должен быть прямоугольником, обязательно с целочисленными сторонами, а длина верёвки намного меньше любой из сторон 666-го участка.
Входные данные. В единственной строке - натуральное число М.
Выходные данные. Целое число - максимальная площадь участка Лёши.
Для отправки решений необходимо выполнить вход.
|