Задача C. Социальное дистанцирование ≡

Условие

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

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

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

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

Выведите одно натуральное число - ответ на задачу.

Ограничения

1 ≤ n ≤ 10¹²

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

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

Решения, верно работающие при 1 ≤ n ≤ 10⁶, получат не менее 60 баллов.

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

В примере нужно найти минимальную площадь кабинета для 3 учащихся. Есть два варианта размещения парт (с точностью до поворота и отражений) - они приведены на рисунке. В одном их них площадь кабинета равна 25, в другом - 21. Выберем наименьшее из чисел.

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

3

21