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

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

Ограничения

1 ≤ a < 109

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

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

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

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

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

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

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

Стандартный вход Стандартный выход
1
9
49
2
7
17

0.135s 0.026s 17