28985번 - Новый чемодан 다국어

문제

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

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

입력

В первой и единственной строке содержится число $n$ --- количество волшебных палочек (1ドル \le n \le 10^9$).

출력

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

제한

노트

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

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