두부 자르기 - 구름LEVEL
두부 자르기
Quiz Info
두부 자르기
100points
Participant
218
Solved Rate
94.4%
8
5


너비의 길이가 N인 기다란 두부가 있다. 이 두부를 적당히 자르려고 하는데, 그 너비가 모두 같을 필요는 없지만 자른 두부의 너비가 점점 증가하지 않도록 자르려 한다. 이와 같이 자르면 너비가 증가하지 않게 잘랐으므로, 첫번째 두부 조각이 가장 긴 것은 자명한 사실이다. 이런 식으로 두부를 썬다고 가정할 때, 첫번째 조각의 너비와 동일한 너비를 갖는 조각의 개수를 k인 경우 이 두부를 "k-썰기" 방법으로 잘랐다고 말한다.

예를 들어, 너비의 길이가 10인 두부가 있다고 하자. 이 두부를 [5, 4, 1]로 자르면 첫번째 조각의 너비가 5이고, 이와 동일한 너비를 갖는 조각은 1개밖에 없으므로 이는 "1-썰기" 방법으로 자른 것이다. 또는, [3, 3, 3, 1]로 자르면 첫번째 조각의 너비가 3이고, 이와 동일한 너비를 갖는 조각은 3개 있으므로 이는 "3-썰기" 방법으로 자른 것이다. [2, 2, 2, 1, 1, 1, 1]로 자르는 것도 역시 "3-썰기" 방법이다.

너비의 길이가 N인 두부를 썰 수 있는 서로 다른 방법의 개수를 구하는 프로그램을 작성하라. 이때, 위의 예시의 [3, 3, 3, 1][2, 2, 2, 1, 1, 1, 1]의 경우처럼, 서로 다른 크기로 잘린 두부일지라도 둘 다 동일한 "k-썰기" 방법인 경우에는 하나의 방법으로 취급한다.


입력


첫째 줄에 두부의 너비 길이를 나타내는 정수 N이 주어진다.
(단, )


출력


너비의 길이가 N인 두부를 썰 수 있는 서로 다른 방법의 개수를 출력한다.



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
7
Output
4
⋇ Please keep the input and output formats carefully
Q & A
누구나 질문하고 답변할 수 있는 Q&A 게시판입니다.
다른 수강생들과 질문과 답변을 주고 받으며 함께 성장하세요!

Registered Questions (0)