Time

16:10:18
22 May 2012
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 →