Новый чемодан

면접 대비

시간 제한2초메모리 제한1024 MB

요약

길이가 1부터 n인 막대들이 있을 때, 막대를 부러뜨리지 않고 일부를 골라 직사각형의 네 변을 만들어 사용한 막대 길이의 합을 최대로 구한다.

난이도: 보통10점 중 6점
유형: 그리디, 수학, 조합론, 구현
정답자: 아직 제출이 없습니다

문제

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

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

입력

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

출력

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

힌트

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

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

예제2

예제 1
입력
```
7
```
예상 출력
```
28
```
예제 2
입력
```
1
```
예상 출력
```
0
```