Квадрат и точки#133

Квадрат и точки

1 секунда
64 мегабайта
Very easy

Дана сетка точек с целыми координатами. Определите максимальное количество таких точек, которые могут быть покрыты квадратом со стороной .

Input

Одно целое число (1 \leq N \leq 10000) — длина стороны квадрата.

Output

Выведите максимальное число точек с целыми координатами, которые могут быть покрыты квадратом.

Examples

Example 1

Loading
Loading