Имеется набор n квадратов со стороной 1. Сколько разных прямоугольников можно сформировать из этих квадратов?
Два прямоугольника считаются разными, если ни один из них нельзя повернуть и переместить, чтобы получить второй. Во время построения прямоугольника нельзя ни деформировать квадраты, ни накладывать их на другие.
Одно целое число n (1≤n≤109).
Выведите количество различных прямоугольников, которые можно образовать из квадратов.