Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости квадратов, у которых каждая сторона равна одной спичке? Спички нельзя ломать и класть друг на друга. Вершинами квадратов являются точки пересечения концов спичек, а сторонами этих квадратов — сами спички.
Напишите программу, которая по заданному числу квадратов определяет минимальное количество спичек, необходимое для их составления.
Вводится одно целое число (1 \leq n \leq 10^9).
Выведите одно целое число — минимальное количество спичек, необходимое для составления квадратов.
Example 1