시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
10 초 256 MB 112 23 22 27.160%

문제

꿍은 꿍만의 독특한 경매방식으로 부동산 경매업계에서 꽤나 유명한 인물이다.

꿍이 경매하는 부동산들은 한 줄로 연속적으로 나열된 집들인데, 편의상 맨 왼쪽부터 1번집, 2번집... 이라고 부른다고 하자. (0번집은 존재하지 않으며 집은 무한히 많다고 가정한다.)

이 때, K번집은 K+1 원의 가격에 낙찰된다.

꿍은 어떤 손님이 N원을 갖고 있다면 연속된 집들의 가격 합이 N원이 되도록 낙찰받을 수 있는 선택사항들을 말해준다. 예를 들어, 어떤 손님이 5원을 갖고 있다면 꿍은 이 손님에게 1번집과 2번집(각각 2원과 3원)을 낙찰받도록 하거나 단순히 4번집(5원)을 낙찰받게 할 수 있다. 따라서 이 경우에는 2가지의 선택사항이 존재한다.

꿍은 갈수록 유명해져 이제 이러한 선택사항의 수를 계산하기엔 바쁘다. 여러분이 꿍을 위해 프로그램을 만들어주자.

입력

각 테스트 케이스는 하나의 정수 N (1≤N≤1,000,000) 으로 이루어져 있으며 손님이 갖고 있는 돈을 나타낸다.

입력의 끝은 0으로 주어진다.

출력

각 테스트켘이스에 대해, 각 줄에 고객이 연속적으로 나열된 집을 낙찰받을 수 있는 경우의 수를 출력한다.

예제 입력

1
2
5
0

예제 출력

0
1
2

힌트