Кевин работает строителем. Но так как Кевин пчела, он строит только улья.
Как известно, улей состоит из одинаковых сот, которые являются правильными шестиугольниками. Среди пчел считается, что улей размера один --- это улей, состоящий из единственной соты, улей размера два состоит из улья размера один, окруженного одним кольцом сот, $\ldots$ улей размера $k$ --- это улей размера $k-1$, окруженный кольцом сот.

Недавно Кевина попросили построить улей размера $n$. Для планирования строительных работ Кевину необходимо знать точное число сот в улье. Помогите ему.
Напишите программу, которая по размеру улья $n$ будет узнавать число сот в таком улье.
Входной файл содержит единственное целое число $n$ ($1 \le n \le 10^9$) --- размер улья.
В выходной файл выведите единственное число --- число сот в улье.