연속된 자연수의 합의 개수
면접 대비시간 제한2초메모리 제한32 MB
자연수 N을 하나 이상의 연속된 자연수의 합으로 나타내는 방법의 개수를 구합니다.
문제
자연수 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을 하나 이상의 연속된 자연수의 합으로 나타내는 방법의 수를 출력한다.