1691: 테이블 좌석 구하기

세종이는 친구들과 스포츠 경기 관람을 하려고 한다.
경기장의 테이블 좌석은 2인석, 3인석, 4인석으로 3가지 종류가 있으며, 테이블 좌석은 세트로 판매가 되고 있어 빈자리 없이 친구들이 앉아야 관람 비용을 줄일 수 있다.


예를 들어, 친구들의 수가 4명인 경우 (2인석 2개) / (4인석 1개) 총 경우의 수는 2가지이다.
(2인석 1개, 3인석 1개)를 구입하면 한 좌석이 남기 때문에 구입하지 않는다.

스포츠 경기 관람을 같이 갈 친구들의 수가 주어졌을 때. 구입할 수 있는 테이블 좌석 세트의 경우의 수를 구하는 프로그램을 작성하시오.


[출처] 2022 제3회 세종 정보올림피아드 대회 예선 문항f

스포츠 경기 관람을 가는 친구들의 수 n이 입력된다.


[입력값의 범위]
2 <= n <= 50,000

세종이가 구입할 수 있는 테이블 좌석 세트의 경우의 수를 출력한다.

4

2

[입력예시2]
5
[출력예시2]
1