Remote Training on Programming

Классы 7-8. Задача 3 - "Квадраты"

У Васи есть N вырезанных из бумаги квадратов размера 1x1. Он хочет посчитать максимальное количество различных прямоугольников, которые могут быть выложены из данного числа квадратов. Квадраты нельзя резать или накладывать друг на друга. Можно использовать не все квадраты. Прямоугольники, отличающиеся только поворотом, считаются за один. Прямоугольники не должны содержать пустот внутри.

Input

Одно число N - количество квадратов у Васи. 1 <= N <= 100.

Output

Максимальное количество прямоугольников, которое может выложить Вася.

Sample

1

1

4

5