Задача C. Тимофей и гексагон ≡

Условие

Тимофей придумал новую игру «Гексагон» и сейчас занят рисованием игрового поля. Игровое поле состоит из элементарных правильных шестиугольников со стороной 1. Всего на игровом поле расположено n на n шестиугольников (как показано на рисунке, каждый следующий ряд чуть сдвинут относительно предыдущего). Теперь Тимофею нужно рассчитать длину всех линий на игровом поле. Обратите внимание, что если два элементарных шестиугольника имеют общую сторону, то достаточно провести одну границу между ними. Помогите Тимофею!

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

В единственной строке входного файла записано натуральное число: n – размер игрового поля.

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

Выведите одно целое число – длину всех линий на игровом поле.

Ограничения

Ограничения

1 ≤ n, a ≤ 10⁶

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

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.

Подзадача 1: 1 ≤ n ≤ 6, баллы: 30.

Подзадача 2: 1 ≤ n ≤ 1000, баллы: 70.

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

1

6

2

19