3의 배수
면접 대비시간 제한0.1초메모리 제한128 MB
3의 배수 n을 3의 배수 세 개의 합으로 나타내는 경우의 수를 순서를 구분해 구합니다.
문제
윤영이는 3의 배수를 좋아한다. 그는 모든 자연수를 3의 배수인 자연수 3개의 합으로 나타내는 일을 취미로 한다. 그러던 어느 날, 주어진 수를 3의 배수 3개의 합으로 나타내는 경우의 수가 몇 가지인지 궁금해졌다. 하지만 윤영이는 마지막 학기라서 이런 계산을 하기에는 너무 게을러졌다. 그래서 이 계산을 당신에게 부탁했다.
즉, 3의 배수인 자연수 n이 주어졌을 때, n을 3의 배수인 자연수 3개의 합으로 나타내는 방법의 개수를 출력하라. 단, 더하는 순서가 다르면 다른 방법으로 본다. 예를 들어 12 = 3 + 6 + 3과 12 = 3 + 3 + 6은 다른 방법이다.
입력
3의 배수인 자연수 n이 주어진다. (3 ≤ n ≤ 3000)
출력
자연수 n을 분해하는 방법의 개수를 출력하라.