핀은 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을 출력합니다.
ez_code 4년 전 1
문제
핀은 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을 출력합니다.