Среди Уральской мафии распространён следующий обычай — гроб каждого крупного мафиози должны нести все его подчиненные. Чтобы подчиненные могли нести гроб не мешая друг другу, длина гроба (в метрах) в точности равна количеству подчиненных. Между прочим, согласно древним обычаям, ширина гроба у всех мафиози равна одному метру. Таким образом, длина гроба показывает авторитетность покойника. Кстати, уральские мафиози крайне щепетильны в вопросах авторитета, и не потерпят соседства с менее авторитетными мафиози. Следовательно, на одном кладбище можно хоронить только покойников с одинаковым авторитетом. Согласно мафиозному обычаю, кладбище мафии должно быть квадратным; длина кладбища выражается целым числом метров.
Ваша задача — подсчитать, сколько мафиози можно похоронить на кладбище данного размера. Гробы должны быть параллельны границам кладбища, гробы не должны налегать друг на друга и вылезать за пределы кладбища.
Исходные данные
Во входе содержится два числа — длина стороны кладбища N (1 < N < 10000) и длина гроба K (1 < K < 10000).
Результат
Вывести единственное целое число — наибольшее количество гробов размера 1×K, которые можно закопать на кладбище размера N×N.
Пример
исходные данные | результат |
---|
5 3
| 8
|
Автор задачи: Станислав Васильев, Алексей Лахтин
Источник задачи: Open collegiate programming contest for student teams, Ural State University, March 15, 2003