Дистанционный практикум по программированию

Маленький мальчик Максим очень любит играть со спичками, выкладывая из них различные фигуры. В этот раз у него получилось выложить вот такой крестик:

Для выкладывания такого крестика понадобилось 12 спичек, так как каждое ребро равно ровно одной спичке.

     Максим задумался – а какое минимальное количество спичек ему понадобится, чтобы выложить на плоскости N таких крестиков (крестики могут касаться, но не пересекаться). Ваша задача – помочь Максиму.

 

Входные данные. В единственной строке входных данных задано натуральное число N (1 ≤ N ≤ 2∙10⁹).

 

Выходные данные. Единственная строка должна содержать одно натуральное число – искомое количество спичек.

 

Примеры

Входные данные	Выходные данные
2	21
3	30