Спички#8

Спички

1 секунда
128 мегабайт
Easy

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

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

Input

Вводится одно целое число (1 \leq n \leq 10^9).

Output

Выведите одно целое число — минимальное количество спичек, необходимое для составления квадратов.

Examples

Example 1

Loading
Loading