eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Прямоугольники

Прямоугольники

Имеется набор $n$ квадратов со стороной $1$. Сколько разных прямоугольников можно сформировать из этих квадратов? Два прямоугольника считаются разными, если ни один из них нельзя повернуть и переместить, чтобы получить второй. Во время построения прямоугольника нельзя ни деформировать квадраты, ни накладывать их на другие. \InputFile Одно целое число $n~(1 \le n \le 10^9)$. \OutputFile Выведите количество различных прямоугольников, которые можно образовать из квадратов. \includegraphics{https://static.e-olymp.com/content/c9/c9f5f4e73f94b44a06464b09ac1d53c261e321c8.gif}
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
6
Выходные данные #1
8
Автор Азерсель кубок, раунд 1