Задача B. Захват клеток ≡

Условие

Артём и Женя играют в придуманную ими самими игру "Захват клеток". Евгений ходит первым и ему требуется закрасить n клеток, таким образом, чтобы общее количество клеток, попавших внутрь области закрашенных, было наибольшим (клетки области должны быть окружены полностью — со всех сторон и углов). Вся эта область, включая закрашенные клетки на границе, объявляется захваченной. Помогите Жене определить число клеток, которое он может захватить первым ходом.

Формат входных данных

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

Формат выходных данных

Выведите одно натуральное число — наибольшее число захваченных клеток.

Ограничения

1 ≤ n ≤ 10⁹

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

В первом примере больше трех клеток захватить нельзя.

Во втором примере 10 закрашенных клеток можно расположить таким образом, чтобы окружить ещё 2 клетки.

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

3

3

10

12