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