문제
연속하는 p(p > 0)개의 정수의 합이 바로 다음에 연속하는 q개의 양의 정수의 합과 일치하는 경우가 있다.
예를 들어, 9+たす10+たす11+たす12 =わ 13+たす14+たす15이고, (p=4, q=3) 4+たす5+たす6+たす7+たす8 =わ 9+たす10+たす11이다. (p=5, q=3)
q가 주어졌을 때, 가능한 p의 개수를 구하는 프로그램을 작성하시오.
출력
각 테스트 케이스에 대해서, 가능한 p값의 수를 출력한다.
W3sicHJvYmxlbV9pZCI6IjU2NDciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM1ZjBcdWMxOGQgXHVkNTY5IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM1ZjBcdWMxOGRcdWQ1NThcdWIyOTQgcChwICZndDsgMClcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHVjNzU4IFx1ZDU2OVx1Yzc3NCBcdWJjMTRcdWI4NWMgXHViMmU0XHVjNzRjXHVjNWQwIFx1YzVmMFx1YzE4ZFx1ZDU1OFx1YjI5NCBxXHVhYzFjXHVjNzU4IFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMThcdWM3NTggXHVkNTY5XHVhY2ZjIFx1Yzc3Y1x1Y2U1OFx1ZDU1OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWFjMDAgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCA5KzEwKzExKzEyID0gMTMrMTQrMTVcdWM3NzRcdWFjZTAsIChwPTQsIHE9MykgNCs1KzYrNys4ID0gOSsxMCsxMVx1Yzc3NFx1YjJlNC4gKHA9NSwgcT0zKTxcL3A+XHJcblxyXG48cD5xXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YWMwMFx1YjJhNVx1ZDU1YyBwXHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IFx1YzVlY1x1YjdlYyBcdWFjMWNcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVjNzNjXHViYTcwLCBxXHVhYzEyXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gcVx1YjI5NCAxMDxzdXA+MTQ8XC9zdXA+XHViY2Y0XHViMmU0IFx1Yzc5MVx1Yzc0MCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3ODVcdWI4MjVcdWM3NTggXHViOWM4XHVjOWMwXHViOWM5IFx1YzkwNFx1YzVkMFx1YjI5NCAwXHVjNzc0IFx1ZDU1OFx1YjA5OCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWFjZTAsIFx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWFjMWNcdWMyMThcdWIyOTQgMiwwMDBcdWFjMWNcdWI5N2MgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIFx1YWMwMFx1YjJhNVx1ZDU1YyBwXHVhYzEyXHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNTY0NyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkNvbnNlY3V0aXZlIFN1bXMiLCJkZXNjcmlwdGlvbiI6IjxwPlRoZSBzdW0gb2YgcCAocCZndDswKSBjb25zZWN1dGl2ZSBpbnRlZ2VycyBjYW4gb2Z0ZW4gYmUgZXF1YWwgdG8gdGhlIHN1bSBvZiBuZXh0IHEgY29uc2VjdXRpdmUgcG9zaXRpdmUgaW50ZWdlcnMuIEZvciBleGFtcGxlOiZuYnNwOzxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjkrMTArMTErMTIgPSAxMysxNCsxNSwgSGVyZSBwID0gNCBhbmQgcSA9IDMmbmJzcDs8XC9saT5cclxuXHQ8bGk+NCs1KzYrNys4ID0gOSsxMCsxMSwgSGVyZSBwID0gNSBhbmQgcSA9IDMuJm5ic3A7PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+R2l2ZW4gdGhlIHZhbHVlIG9mIHEsIGhvdyBtYW55IHBvc3NpYmxlIHZhbHVlcyBvZiBwIGFyZSB0aGVyZT88XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBmaWxlIGNvbnRhaW5zIHNldmVyYWwgbGluZXMgb2YgaW5wdXRzLiBFYWNoIGxpbmUgY29udGFpbnMgYSBwb3NpdGl2ZSBpbnRlZ2VyIGxlc3MgdGhhbiAxMDxzdXA+MTQ8XC9zdXA+LCB3aGljaCBkZW5vdGVzIHRoZSB2YWx1ZSBvZiBxLiBJbnB1dCBpcyB0ZXJtaW5hdGVkIGJ5IGEgbGluZSBjb250YWluaW5nIGEgc2luZ2xlIHplcm8uIFRoaXMgbGluZSBzaG91bGQgbm90IGJlIHByb2Nlc3NlZC4gVGhlIG51bWJlciBvZiBpbnB1dHMgZG9lcyBub3QgZXhjZWVkIDIsMDAwLiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIGxpbmUgb2YgaW5wdXQgcHJvZHVjZSBvbmUgbGluZSBvZiBvdXRwdXQuIFRoaXMgbGluZSBjb250YWlucyBhbiBpbnRlZ2VyLCB3aGljaCBkZW5vdGVzIHRoZSB0b3RhbCBudW1iZXIgb2YgcG9zc2libGUgdmFsdWVzIG9mIHAuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==