시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 32 MB200049526718648.854%

문제

어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한다. 이때, 사용하는 자연수는 N이하여야 한다.

예를 들어, 15를 나타내는 방법은 15, 7+8, 4+5+6, 1+2+3+4+5의 4가지가 있다. 반면에 10을 나타내는 방법은 10, 1+2+3+4의 2가지가 있다.

N을 입력받아 가지수를 출력하는 프로그램을 작성하시오.

입력

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

출력

입력된 자연수 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 출력하시오

예제 입력 1

15

예제 출력 1

4
W3sicHJvYmxlbV9pZCI6IjIwMTgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMyMThcdWI0ZTRcdWM3NTggXHVkNTY5IDUiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzViNFx1YjVhMFx1ZDU1YyBcdWM3OTBcdWM1ZjBcdWMyMTggTlx1Yzc0MCwgXHViYTg3IFx1YWMxY1x1Yzc1OCBcdWM1ZjBcdWMxOGRcdWI0MWMgXHVjNzkwXHVjNWYwXHVjMjE4XHVjNzU4IFx1ZDU2OVx1YzczY1x1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYmMgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHViMmY5XHVjMmUwXHVjNzQwIFx1YzViNFx1YjVhNCBcdWM3OTBcdWM1ZjBcdWMyMTggTigxICZsZTsgTiAmbGU7IDEwLDAwMCwwMDApXHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHVjNzc0IE5cdWM3NDQgXHViYTg3IFx1YWMxY1x1Yzc1OCBcdWM1ZjBcdWMxOGRcdWI0MWMgXHVjNzkwXHVjNWYwXHVjMjE4XHVjNzU4IFx1ZDU2OVx1YzczY1x1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVhYzAwXHVjOWMwXHVjMjE4XHViOTdjIFx1YzU0Y1x1YWNlMCBcdWMyZjZcdWM1YjRcdWQ1NWNcdWIyZTQuIFx1Yzc3NFx1YjU0YywgXHVjMGFjXHVjNmE5XHVkNTU4XHViMjk0IFx1Yzc5MFx1YzVmMFx1YzIxOFx1YjI5NCBOXHVjNzc0XHVkNTU4XHVjNWVjXHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgMTVcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc0MCAxNSwgNys4LCA0KzUrNiwgMSsyKzMrNCs1XHVjNzU4IDRcdWFjMDBcdWM5YzBcdWFjMDAgXHVjNzg4XHViMmU0LiBcdWJjMThcdWJhNzRcdWM1ZDAgMTBcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc0MCAxMCwgMSsyKzMrNFx1Yzc1OCAyXHVhYzAwXHVjOWMwXHVhYzAwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+Tlx1Yzc0NCBcdWM3ODVcdWI4MjVcdWJjMWJcdWM1NDQgXHVhYzAwXHVjOWMwXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YzkwNFx1YzVkMCBcdWM4MTVcdWMyMTggTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjNzg1XHViODI1XHViNDFjIFx1Yzc5MFx1YzVmMFx1YzIxOCBOXHVjNzQ0IFx1YmE4NyBcdWFjMWNcdWM3NTggXHVjNWYwXHVjMThkXHViNDFjIFx1Yzc5MFx1YzVmMFx1YzIxOFx1Yzc1OCBcdWQ1NjlcdWM3M2NcdWI4NWMgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YWMwMFx1YzljMFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWMyZGNcdWM2MjQ8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyMDE4IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiSGVyZCBTdW1zIiwiZGVzY3JpcHRpb24iOiI8cD5UaGUgY293cyBpbiBmYXJtZXIgSm9obiYjMzk7cyBoZXJkIGFyZSBudW1iZXJlZCBhbmQgYnJhbmRlZCB3aXRoIGNvbnNlY3V0aXZlIGludGVnZXJzIGZyb20gMSB0byBOICgxICZsdDs9IE4gJmx0Oz0gMTAsMDAwLDAwMCkuICZuYnNwO1doZW4gdGhlIGNvd3MgY29tZSB0byB0aGUgYmFybiBmb3IgbWlsa2luZywgdGhleSBhbHdheXMgY29tZSBpbiBzZXF1ZW50aWFsIG9yZGVyIGZyb20gMSB0byBOLjxcL3A+XHJcblxyXG48cD5GYXJtZXIgSm9obiwgd2hvIG1ham9yZWQgaW4gbWF0aGVtYXRpY3MgaW4gY29sbGVnZSBhbmQgbG92ZXMgbnVtYmVycywgb2Z0ZW4gbG9va3MgZm9yIHBhdHRlcm5zLiAmbmJzcDtIZSBoYXMgbm90aWNlZCB0aGF0IHdoZW4gaGUgaGFzIGV4YWN0bHkgMTUgY293cyBpbiBoaXMgaGVyZCwgdGhlcmUgYXJlIHByZWNpc2VseSBmb3VyIHdheXMgdGhhdCB0aGUgbnVtYmVycyBvbiBhbnkgc2V0IG9mIG9uZSBvciBtb3JlIGNvbnNlY3V0aXZlIGNvd3MgY2FuIGFkZCB1cCB0byAxNSAodGhlIHNhbWUgYXMgdGhlIHRvdGFsIG51bWJlciBvZiBjb3dzKS4gJm5ic3A7VGhleSBhcmU6IDE1LCA3KzgsIDQrNSs2LCBhbmQgMSsyKzMrNCs1LjxcL3A+XHJcblxyXG48cD5XaGVuIHRoZSBudW1iZXIgb2YgY293cyBpbiB0aGUgaGVyZCBpcyAxMCwgdGhlIG51bWJlciBvZiB3YXlzIGhlIGNhbiBzdW0gY29uc2VjdXRpdmUgY293cyBhbmQgZ2V0IDEwIGRyb3BzIHRvIDI6IG5hbWVseSAxKzIrMys0IGFuZCAxMC48XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHRoYXQgd2lsbCBjb21wdXRlIHRoZSBudW1iZXIgb2Ygd2F5cyBmYXJtZXIgSm9obiBjYW4gc3VtIHRoZSBudW1iZXJzIG9uIGNvbnNlY3V0aXZlIGNvd3MgdG8gZXF1YWwgTi4gJm5ic3A7RG8gbm90IHVzZSBwcmVjb21wdXRhdGlvbiB0byBzb2x2ZSB0aGlzIHByb2JsZW0uPFwvcD5cclxuIiwiaW5wdXQiOiI8dWw+XHJcblx0PGxpPkxpbmUgMTogQSBzaW5nbGUgaW50ZWdlcjogTjxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHVsPlxyXG5cdDxsaT5MaW5lIDE6IEEgc2luZ2xlIGludGVnZXIgdGhhdCBpcyB0aGUgbnVtYmVyIG9mIHdheXMgY29uc2VjdXRpdmUgY293IGJyYW5kcyBjYW4gc3VtIHRvIE4uPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Olympiad > USA Computing Olympiad > 2002-2003 Season > USACO March 2003 Contest > Orange 2번

  • 데이터를 추가한 사람: momiens
  • 문제의 오타를 찾은 사람: yukariko