Прямокутники
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Маємо набір квадратів зі стороною . Скільки різних прямокутників можна сформувати з цих квадратів?
Два прямокутники вважаються різними, якщо жоден з них неможна повернути і перемістити, щоб отримати другий. Під час побудови прямокутника неможна ні деформувати квадрати, ні накладати їх на інші.
Вхідні дані
Одне ціле число .
Вихідні дані
Виведіть кількість різних прямокутників, які можна утворити з квадратів.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 877
Коефіцієнт прийняття 33%