두부 자르기
매우 쉬움
유형
프로그래밍
배점
100점
참여자
348
정답률
89.9%
13
22
문제
너비의 길이가 인 두부가 있다. 구름이는 이 두부를 적절한 크기로 나누려고 한다. 두부를 나눌 때, 모든 조각의 크기가 같지 않아도 되지만 항상 첫 번째 두부 조각이 가장 길고, 이후의 두부 조각은 같거나 작아져야 한다.
이때 첫 번째 두부 조각과 크기가 같은 두부 조각의 개수가 면, 이를 -썰기라고 한다.
두부의 너비 이 주어졌을 때, 가능한 값의 개수를 출력하시오.
입력
첫째 줄에 두부의 너비 길이를 나타내는 정수 이 주어진다.
출력
가능한 값의 개수를 출력하시오.