문제 2061

연속된 자연수의 합 구하기

문제 설명과 제한, 예시, 제출 가이드를 확인하고 바로 제출할 수 있습니다.

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

문제 설명

어떤 자연수 \(N\)은 몇 개의 연속된 자연수의 합으로 나타낼 수 있다.
어떤 자연수 \(N(1 \le N \le 10,000,000)\)이 몇 개의 연속된 자연수의 합으로 나타내는 가짓수를 찾고자 한다.

예를 들어 15를 나타내는 방법은
1+2+3+4+5
4+5+6
7+8
3가지가 있다.

\(N\)이 입력되었을 때 연속된 자연수의 합으로 나타내는 가짓수를 출력하시오.

입력 설명

정수 N이 주어진다.

출력 설명

입력된 자연수 N을 연속된 자연수의 합으로 나타내는 가짓수를 출력한다.

입력 예시

15

출력 예시

4
등록된 글이 아직 없습니다.

출처

자료구조