시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB83312029.851%

문제

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

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

입력

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

출력

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

예제 입력 1

7

예제 출력 1

28

예제 입력 2

1

예제 출력 2

0

노트

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

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