Крестики
Маленький мальчик Максим очень любит играть со спичками, выкладывая из них различные фигуры. В этот раз у него получилось выложить вот такой крестик:
Для выкладывания такого крестика понадобилось 12 спичек, так как каждое ребро равно ровно одной спичке. Максим задумался – а какое минимальное количество спичек ему понадобится, чтобы выложить на плоскости N таких крестиков (крестики могут касаться, но не пересекаться). Ваша задача – помочь Максиму.
Входные данные. В единственной строке входных данных задано натуральное число N (1 ≤ N ≤ 2∙109).
Выходные данные. Единственная строка должна содержать одно натуральное число – искомое количество спичек.
Примеры
| ||||||||||||||||||||||
|