Time

10:31:28
11 Feb 2012
ACM-ICPC Thailand Southern Region Programming Contest 2011
Left: 4 hours 29 minutes
End: 11.02.2012 15:00
Leader: Informatimukas
Five for week 22
Left: 11 hours 29 minutes
End: 11.02.2012 22:00
Leader: NuM
Version for print

Matches

   Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку? Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами – сами спички.

   Напишите программу, которая по количеству квадратов N, которые необходимо составить, находит минимальное необходимое для этого количество спичек.


Specifications

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

   Единственная строка входного файла содержит одно целое число N (1N109).

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

   Единственная строка выходного файла должна содержать одно целое число – минимальное количество спичек требуемых для составления заданного количества квадратов.


Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 4.7619
Complexity: 33% 575/860
Classes: Modeling

Example

Example input

4

Example output

12


← Roman numerals Problems N-digit numbers →