연속한 자연수의 합

시간 제한1초메모리 제한128 MB

요약
2^31 미만의 자연수가 주어질 때, 연속된 자연수 두 개 이상의 합으로 나타내는 방법의 수를 구합니다.
난이도

보통10점 중 4점

유형
수학, 정수론
정답자
아직 제출이 없습니다

문제

자연수 N을 연속한 자연수 2개 이상의 합으로 나타내는 방법의 수를 구한다.

서로 다른 표현은 시작하는 자연수나 사용하는 항의 개수가 다른 경우로 구분한다. 각 항은 양의 정수이고, 항들은 1씩 차이 나는 연속한 자연수여야 한다.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다.

다음 T개의 줄에는 자연수 N이 하나씩 주어진다. 각 N은 2^31보다 작다.

출력

각 테스트 케이스마다 N을 연속한 자연수 2개 이상의 합으로 나타내는 방법의 수를 한 줄에 하나씩 출력한다.

예제1

  1. 예제 1

    입력
    7
    6
    9
    8
    1800
    987654321
    987654323
    987654325
    
    예상 출력
    1
    2
    0
    8
    17
    1
    23