cho.sh

연속된 자연수의 합의 개수

시간 제한2초메모리 제한32 MB

문제

자연수 N이 주어진다. N을 하나 이상의 연속된 자연수의 합으로 나타내는 방법의 수를 구하라.

합에 사용하는 모든 수는 1 이상 N 이하인 자연수여야 한다. 예를 들어 15는 15, 7+8, 4+5+6, 1+2+3+4+5의 네 가지 방법으로 나타낼 수 있다. 10은 10, 1+2+3+4의 두 가지 방법으로 나타낼 수 있다.

입력

첫 줄에 정수 N이 주어진다.

1 ≤ N ≤ 10,000,000

출력

N을 하나 이상의 연속된 자연수의 합으로 나타내는 방법의 수를 출력한다.