착한 사와 오

면접 대비

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

요약

주어진 수 N을 4와 5의 합으로 나타내는 순서 없는 방법의 수를 구하고, 불가능하면 0을 출력한다.

난이도: 쉬움10점 중 3점
유형: 수학, 완전 탐색, 구현
정답자: 아직 제출이 없습니다

문제

Finn은 사와 오를 좋아한다. 사와 오의 순서를 따지지 않고 사와 오의 합으로 어떤 수를 만드는 방법의 수를 구하려고 한다. Finn이 14를 만들고 싶다면 14 = 4 + 5 + 5 한 가지 방법이 있다. 또 다른 예로 Finn이 20을 만들고 싶다면 20 = 4 + 4 + 4 + 4 + 4와 20 = 5 + 5 + 5 + 5 두 가지 방법이 있다. 마지막으로 Finn은 40을 세 가지 방법으로 만들 수 있다. 40 = 4+4+4+4+4+4+4+4+4+4, 40 = 4 + 4 + 4 + 4 + 4 + 5 + 5 + 5 + 5, 40 = 5 + 5 + 5 + 5 + 5 + 5 + 5 + 5.

Finn이 어떤 수를 사와 오의 합으로 쓸 수 있는 방법의 수를 구하도록 도와주자.

입력

입력은 수 N을 포함하는 한 줄로 이루어진다.

출력

N을 만드는 사와 오의 순서 없는 합의 수를 출력한다. 그러한 사와 오의 합이 없으면 0을 출력한다.

예제3

예제 1
입력
```
14
```
예상 출력
```
1
```
예제 2
입력
```
40
```
예상 출력
```
3
```
예제 3
입력
```
6
```
예상 출력
```
0
```