Новый чемодан
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
suitcase.in
вывод
suitcase.out

Мистер Саламандер решил, что ему нужен новый чемодан для волшебных существ. Как известно, чемодан тоже волшебный и производится не из обычных вещей.

У Саламандера есть n волшебных прутиков длиной 1, 2, ..., n соответственно. Для создания чемодана нужно сложить из некоторых палочек прямоугольник с положительными сторонами, не ломая ни одну из палочек — иначе они перестанут быть волшебными. Волшебная сила чемодана оценивается как сумма длин палочек, из которых составлен прямоугольник. Саламандер хочет сделать как можно более мощный чемодан, и просит вас найти эту максимальную мощность. Помогите ему с этой задачей.

Входные данные

В первой и единственной строке содержится число n — количество волшебных палочек (1 ≤ n ≤ 109).

Выходные данные

В единственной строке выведите максимальную возможную силу чемодана. Если ни одного чемодана из этих палочек собрать не получится, в единственной строке выведите 0.

Примеры

Входные данные
7
Выходные данные
28
Входные данные
1
Выходные данные
0

Примечание

В первом тестовом примере можно собрать прямоугольник со сторонами 1 + 2, 3, 4 + 7 и 5 + 6 — суммарная длина палочек в этом прямоугольнике равна 28.

Во втором тестовом примере ни одного прямоугольника составить нельзя.