문제
대부분의 양의 정수는 적어도 2개 이상의 연속된 자연수의 합으로 나타낼 수 있다.
예를 들면 다음과 같다.
6 = 1 + 2 + 3
9 =わ 5 +たす 4 =わ 4 +たす 3 +たす 2
하지만, 8은 연속된 자연수 합으로 나타낼 수가 없다.
자연수 N이 주어졌을 때, 이 수를 적어도 2개 이상의 연속된 자연수의 합으로 나타낼 수 있는 경우의 수를 출력하시오.
출력
각 테스트 케이스에 대해서 N을 적어도 2개 이상의 연속된 자연수의 합으로 나타내는 경우의 수를 출력한다.
예제 출력 1
1
2
0
8
17
1
23
W3sicHJvYmxlbV9pZCI6IjI3MzciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM1ZjBcdWMxOGQgXHVkNTY5IiwiZGVzY3JpcHRpb24iOiI8cD5cdWIzMDBcdWJkODBcdWJkODRcdWM3NTggXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOFx1YjI5NCBcdWM4MDFcdWM1YjRcdWIzYzQgMlx1YWMxYyBcdWM3NzRcdWMwYzFcdWM3NTggXHVjNWYwXHVjMThkXHViNDFjIFx1Yzc5MFx1YzVmMFx1YzIxOFx1Yzc1OCBcdWQ1NjlcdWM3M2NcdWI4NWMgXHViMDk4XHVkMGMwXHViMGJjIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWJhNzQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHA+NiA9IDEgKyAyICsgMzxcL3A+XHJcblxyXG48cD45ID0gNSArIDQgPSA0ICsgMyArIDI8XC9wPlxyXG5cclxuPHA+XHVkNTU4XHVjOWMwXHViOWNjLCA4XHVjNzQwIFx1YzVmMFx1YzE4ZFx1YjQxYyBcdWM3OTBcdWM1ZjBcdWMyMTggXHVkNTY5XHVjNzNjXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiYyBcdWMyMThcdWFjMDAgXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3OTBcdWM1ZjBcdWMyMTggTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWM3NzQgXHVjMjE4XHViOTdjIFx1YzgwMVx1YzViNFx1YjNjNCAyXHVhYzFjIFx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWM1ZjBcdWMxOGRcdWI0MWMgXHVjNzkwXHVjNWYwXHVjMjE4XHVjNzU4IFx1ZDU2OVx1YzczY1x1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYmMgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWM3NTggXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMTggVFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IFx1YzgxNVx1YzIxOCBcdWQ1NThcdWIwOThcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVjNzc0IFx1YzgxNVx1YzIxOFx1YjI5NCBcdWJiMzhcdWM4MWNcdWM1ZDBcdWMxMWMgXHVjMTI0XHViYTg1XHVkNTVjIE5cdWM3NzRcdWJhNzAsIDI8c3VwPjMxPFwvc3VwPlx1YmNmNFx1YjJlNCBcdWM3OTFcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjIE5cdWM3NDQgXHVjODAxXHVjNWI0XHViM2M0IDJcdWFjMWMgXHVjNzc0XHVjMGMxXHVjNzU4IFx1YzVmMFx1YzE4ZFx1YjQxYyBcdWM3OTBcdWM1ZjBcdWMyMThcdWM3NTggXHVkNTY5XHVjNzNjXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWFjYmRcdWM2YjBcdWM3NTggXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyNzM3IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiU2VxdWVuY2UgU3VtIFBvc3NpYmlsaXRpZXMiLCJkZXNjcmlwdGlvbiI6IjxwPk1vc3QgcG9zaXRpdmUgaW50ZWdlcnMgbWF5IGJlIHdyaXR0ZW4gYXMgYSBzdW0gb2YgYSBzZXF1ZW5jZSBvZiBhdCBsZWFzdCB0d28gY29uc2VjdXRpdmUgcG9zaXRpdmUgaW50ZWdlcnMuIEZvciBpbnN0YW5jZSwmbmJzcDs8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT42ID0gMSArIDIgKyAzJm5ic3A7PFwvbGk+XHJcblx0PGxpPjkgPSA1ICsgNCA9IDIgKyAzICsgNCZuYnNwOzxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPmJ1dCA4IGNhbm5vdCBiZSBzbyB3cml0dGVuLiZuYnNwOzxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gd2hpY2ggd2lsbCBjb21wdXRlIGhvdyBtYW55IGRpZmZlcmVudCB3YXlzIGFuIGlucHV0IG51bWJlciBtYXkgYmUgd3JpdHRlbiBhcyBhIHN1bSBvZiBhIHNlcXVlbmNlIG9mIGF0IGxlYXN0IHR3byBjb25zZWN1dGl2ZSBwb3NpdGl2ZSBpbnRlZ2Vycy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IHdpbGwgY29udGFpbiB0aGUgbnVtYmVyIG9mIHByb2JsZW0gaW5zdGFuY2VzIE4gb24gYSBsaW5lIGJ5IGl0c2VsZiwgKDEgJmx0Oz0gTiAmbHQ7PSAxMDAwKS4gVGhpcyB3aWxsIGJlIGZvbGxvd2VkIGJ5IE4gbGluZXMsIG9uZSBmb3IgZWFjaCBwcm9ibGVtIGluc3RhbmNlLiBFYWNoIHByb2JsZW0gbGluZSB3aWxsIGhhdmUgdGhlIHByb2JsZW0gbnVtYmVyLCBhIHNpbmdsZSBzcGFjZSBhbmQgdGhlIG51bWJlciB0byBiZSB3cml0dGVuIGFzIGEgc2VxdWVuY2Ugb2YgY29uc2VjdXRpdmUgcG9zaXRpdmUgaW50ZWdlcnMuIFRoZSBzZWNvbmQgbnVtYmVyIHdpbGwgYmUgbGVzcyB0aGFuIDJeMzEgKHNvIHdpbGwgZml0IGluIGEgMzItYml0IGludGVnZXIpLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRoZSBvdXRwdXQgZm9yIGVhY2ggcHJvYmxlbSBpbnN0YW5jZSB3aWxsIGJlIGEgc2luZ2xlIGxpbmUgY29udGFpbmluZyB0aGUgcHJvYmxlbSBudW1iZXIsIGEgc2luZ2xlIHNwYWNlIGFuZCB0aGUgbnVtYmVyIG9mIHdheXMgdGhlIGlucHV0IG51bWJlciBjYW4gYmUgd3JpdHRlbiBhcyBhIHNlcXVlbmNlIG9mIGNvbnNlY3V0aXZlIHBvc2l0aXZlIGludGVnZXJzLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=