Задача E. Спички

Автор:Жюри Всеукраинской олимпиады по информатике 2005 года   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

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

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

Формат входного файла

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

Формат выходного файла

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

Ограничения

1 ≤ N ≤ 109

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
4
12

0.028s 0.007s 15