부동산 경매

꿍은 독특한 경매 방식으로 부동산 경매업계에서 이름이 알려진 사람이다.

꿍이 경매에 내놓는 부동산은 한 줄로 늘어선 집이다. 맨 왼쪽부터 1번 집, 2번 집, 3번 집 순서로 번호를 매긴다. 0번 집은 없고, 집은 무한히 많다고 하자. K번 집은 $K+1$원에 낙찰된다.

손님이 $N$원을 갖고 오면 꿍은 연속된 집들의 가격 합이 정확히 $N$원이 되는 낙찰 방법을 모두 알려준다. 집은 한 채만 골라도 되고, 번호가 연속하기만 하면 몇 채든 고를 수 있다.

예를 들어 손님이 5원을 갖고 있으면 1번 집과 2번 집을 함께 낙찰받거나(2원과 3원), 4번 집 하나만 낙찰받으면 된다(5원). 이 손님에게는 2가지 방법이 있다.

꿍이 바빠져서 이 방법의 수를 직접 세기 어려워졌다. 꿍을 대신해 세어 주는 프로그램을 작성하시오.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 줄에 손님이 갖고 있는 돈 $N$ ($1 \le N \le 10^6$)이 하나씩 주어진다.

마지막 줄에는 0이 주어지며, 이 줄은 테스트 케이스가 아니다.

각 테스트 케이스마다 연속된 집을 낙찰받는 방법의 수를 한 줄에 하나씩 출력한다.