Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Крестики

Time limit:1 sec.
Memory limit: 262144 KByte

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

 

 

 

 

 

 

 

 

 

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

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

 

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

 

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

 

Примеры

Входные данные

Выходные данные

2

21

3

30

 

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.