АВТ
Язык:

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

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1429. Крестики

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Igor Andrianov

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

 

 

 

 

 

 

 

 

 

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

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

 

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

 

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

 

Примеры

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

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

2

21

3

30

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XVIII межвузовская олимпиада 2015 /
1428. B - Список с пропусками 1429. 1430. D - CodeFights 1431. E - Дробь 1432. F - Последовательность
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.