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