Задача 1. Лестница ≡

Условие

Бизнесмен-строитель Влад на днях наконец-то закончил строительство своего многоэтажного коттеджа. Остался последний шаг: лестница к входным дверям. Он выяснил, что лестница должна быть высотой h метров. Чтобы безопасно подниматься по ней, ступеньки должны быть 1  ×  1 метров. Ступеньки должны быть протянуты до фундаметна дома.

Он закупил h·(h + 1)2 ступенек и теперь готов строить лестницу. Для того, чтобы скрепить две ступеньки, необходимо сторону одной из них намазать клеем. Лестницу надо также скрепить с землей и основанием дома. Влад хоть и бизнесмен, но деньги он не разбрасывает налево и направо, поэтому решил сэкономить на клее. Он просит Вас написать программу, которая посчитает минимальное количество сторон, которое необходимо намазать клеем, чтобы сделать лестницу.

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

В первой строке записано целое число h - высота лестницы.

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

Выведите одно целое число - минимальное количество сторон, которое необходимо намазать клеем.

Ограничения

1 ≤ h ≤ 10⁹

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

В первом примере лестница будет выглядеть следующим образом:

Белые прослойки между сторонами ступенек - слои клея. Таких прослоек 30.

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

5

30

1

2

3

12