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