연속한 정수의 합
면접 대비시간 제한8초메모리 제한512 MB
1000 이하의 각 N에 대해, N을 두 개 이상의 연속한 양의 정수의 합으로 나타내는 방법의 수를 구한다.
문제
당신은 몇 달에 걸친 입시 전쟁을 뚫고 ICPC대학에 입학했다. 입학 절차를 밟던 날, 캠퍼스 곳곳에서 동아리 홍보 활동이 벌어졌고 당신은 전단지를 잔뜩 받아 들고 집으로 돌아왔다. 받아 온 전단지 중에서 마음에 드는 한 장을 발견했는데, 그 전단지는 대학 홍보부에서 배포한 것이었다.
전단지에는 이런 문제가 적혀 있었다.
합이 N이 되는, 연속하는 두 개 이상의 양의 정수 조합은 몇 가지가 있을까? 예를 들어 9는 2+3+4와 4+5의 두 가지 조합이 있다.
답이 궁금해진 당신은 프로그램을 작성해 답을 알아보기로 했다. 즉, 입력으로 주어지는 양의 정수 N에 대해 문제의 답을 출력하는 프로그램을 작성하라.
입력
입력은 데이터셋의 나열이다. 각 데이터셋은 정수 N 하나로 이루어진 한 줄이다. 여기서 1 ≤ N ≤ 1000이다.
입력의 끝은 0 하나로 이루어진 한 줄로 표시된다.
출력
출력은 입력의 각 데이터셋이 나타내는 양의 정수에 대한 문제의 답을 입력 데이터셋 순서대로 나열한 것이다. 그 밖의 문자를 출력해서는 안 된다.