Задача C. Раскрашенный квадрат ≡

Условие

Тимофей нарисовал на клетчатой бумаге квадрат с нечетной стороной a и закрасил у него клетки, образующие квадраты, начиная с центральной, как показано на рисунке. Сколько клеток оказалось закрашенными?

Формат входных данных

Единственная строка входного файла содержит нечетное натуральное число a.

Формат выходных данных

Выведите одно натуральное число — количество закрашенных клеток.

Ограничения

1 ≤ a < 10⁹

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при a < 1000, получат не менее 40 баллов.

Пояснение к примерам

В первом примере дано a = 9. Закрашено 49 клеток.

Во втором примере дано a = 7. Закрашено 17 клеток.

Примеры тестов

9

49

7

17