ez_code   4년 전

문제

핀은 4와 5를 좋아합니다. 너무 좋아한 나머지 4와 5의 순서는 관계 없이, 하나의 숫자를 4와 5의 합으로 나타낼 수 있는 경우의 수를 알고자 합니다. 만약 핀이 14를 만들고 싶다면, 14 = 4 + 5 + 5 한 가지 방법이 있습니다. 다른 예시로 만약 핀이 20을 만들고 싶다면, 20 = 4 + 4 + 4 + 4 + 4와 20 = 5 + 5 + 5 + 5 두 가지 방법이 있습니다. 마지막으로 핀이 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 입니다.

핀을 도와 하나의 숫자를 4와 5의 합으로 나타낼 수 있는 경우의 수를 계산합시다.

입력

한 줄에 하나의 숫자 N이 주어집니다.

출력

순서와 관계 없이 숫자 N을 4와 5의 합으로 나타낼 수 있는 경우의 수를 구합시다. 그러한 방법이 없을 경우 0을 출력합니다. 

댓글을 작성하려면 로그인해야 합니다.