문제
연속한 자연수의 합 문제를 풀어 보도록 하자. 문제는 간단하다.
주어진 자연수 n을, 연속한 자연수의 합으로 표현할 수 있는 방법이 몇 가지나 되는지 조사하는 것이다.
예를 들어, n = 15 이면, {1 + 2 + 3 + 4 + 5}, {4 + 5 + 6}, {7 + 8}, {15}의 네 가지 방법이 존재한다.
입력
첫 번째 줄에 n이 입력된다. n은 1,000만 이하의 자연수이다.
출력
첫 번째 줄에 가능한 경우의 수를 출력한다.
예제
15
4
로그인해야 코드를 작성할 수 있어요.