31803번 - 교실 배정

문제

대구과학고는 현재 독서동을 수리하고 있어서 교실에서 대신 자습을 진행하기로 했다. 선생님들은 학생들이 떠들 것을 우려해 반별로 교실을 두 개씩 사용하기로 했다. 또한 교실마다 크기 차이가 있어 공평하게 사용하기 위해 매일 교실 배치를 바꾸어가며 자습을 진행하기로 하였다. 대구과학고에는 $N$개의 교실과 $\lfloor \frac{N}{2} \rfloor$개의 반이 있어, 각 반을 홀수 번호인 학생들과 짝수 번호인 학생들로 나누어 서로 다른 교실에서 자습하도록 할 생각이다.

대구과학고의 모범생인 지웅이는 이준구 선생님의 부탁으로 자습 교실 배치를 돕기로 하였다. 지웅이는 반 배정을 고려하지 않은 채, 교실을 두 개씩 짝지어 이준구 선생님에게 전달해 주면 이준구 선생님이 그에 맞춰 반을 배정하는 방식이다. 이준구 선생님은 교실들을 짝짓는 방법 한 가지당 보상으로 초코파이를 하나씩 주기로 했다. 지웅이는 초코파이를 최대 몇 개 받을 수 있을까?

입력

첫 번째 줄에 정수 $N$이 주어진다.

출력

지웅이가 받을 수 있는 초코파이의 최대 개수를 출력한다.

제한

• 2ドル \le N \le 30$

노트

• 받을 수 있는 초코파이의 최대 개수는 2ドル^{60}$을 넘지 않는다.
• $N$이 홀수인 경우에는 하나의 교실이 빈다.
• $\lfloor x \rfloor$는 $x$ 이하의 최대 정수를 의미한다.