문제
주어진 정수 $k$ ($\ne 0$)에 대해, 이차 방정식 $x^2 + px + kp = 0$의 근이 모두 정수가 되도록 하는 서로 다른 정수 $p$를 모두 찾는 프로그램을 작성하시오.
예를 들어, $k = 3$인 경우 즉, $x^2 + px + 3p = 0$의 근이 모두 정수가 되도록 하는 모든 정수 $p$를 크기 순으로 나열하면 $−4, 0, 12, 16$이다.
참고로, $k$의 값이 어떻든 상관없이 $p = 0$이면 주어진 이차식은 정수근 0ドル$을 가지기 때문에 조건을 만족하는 정수 $p$는 하나 이상 존재한다.
출력
출력은 표준출력을 사용한다. 주어진 $k$에 대해 이차 방정식 $x^2 + px + kp = 0$의 근이 모두 정수가 되도록 하는 서로 다른 정수 $p$의 개수와 그 합을 출력하되 하나의 공백 문자로 두 값을 구분한다.
W3sicHJvYmxlbV9pZCI6IjM0Njg1IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNzc0XHVjYzI4IFx1YmMyOVx1YzgxNVx1YzJkZCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjOGZjXHVjNWI0XHVjOWM0IFx1YzgxNVx1YzIxOCAkayQgKCRcXG5lIDAkKVx1YzVkMCBcdWIzMDBcdWQ1NzQsIFx1Yzc3NFx1Y2MyOCBcdWJjMjlcdWM4MTVcdWMyZGQgJHheMiArIHB4ICsga3AgPSAwJFx1Yzc1OCBcdWFkZmNcdWM3NzQgXHViYWE4XHViNDUwIFx1YzgxNVx1YzIxOFx1YWMwMCBcdWI0MThcdWIzYzRcdWI4NWQgXHVkNTU4XHViMjk0IFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHVjODE1XHVjMjE4ICRwJFx1Yjk3YyBcdWJhYThcdWI0NTAgXHVjYzNlXHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsICRrID0gMyRcdWM3NzggXHVhY2JkXHVjNmIwIFx1Yzk4OSwgJHheMiArIHB4ICsgM3AgPSAwJFx1Yzc1OCBcdWFkZmNcdWM3NzQgXHViYWE4XHViNDUwIFx1YzgxNVx1YzIxOFx1YWMwMCBcdWI0MThcdWIzYzRcdWI4NWQgXHVkNTU4XHViMjk0IFx1YmFhOFx1YjRlMCBcdWM4MTVcdWMyMTggJHAkXHViOTdjIFx1ZDA2Y1x1YWUzMCBcdWMyMWNcdWM3M2NcdWI4NWMgXHViMDk4XHVjNWY0XHVkNTU4XHViYTc0ICQmbWludXM7NCwgMCwgMTIsIDE2JFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjYzM4XHVhY2UwXHViODVjLCAkayRcdWM3NTggXHVhYzEyXHVjNzc0IFx1YzViNFx1YjViYlx1YjRlMCBcdWMwYzFcdWFkMDBcdWM1YzZcdWM3NzQgJHAgPSAwJFx1Yzc3NFx1YmE3NCBcdWM4ZmNcdWM1YjRcdWM5YzQgXHVjNzc0XHVjYzI4XHVjMmRkXHVjNzQwIFx1YzgxNVx1YzIxOFx1YWRmYyAkMCRcdWM3NDQgXHVhYzAwXHVjOWMwXHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YzgxNVx1YzIxOCAkcCRcdWIyOTQgXHVkNTU4XHViMDk4IFx1Yzc3NFx1YzBjMSBcdWM4NzRcdWM3YWNcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHVkNDVjXHVjOTAwXHVjNzg1XHViODI1XHVjNzQ0IFx1YzBhY1x1YzZhOVx1ZDU1Y1x1YjJlNC4gXHVjNzg1XHViODI1XHVjNzNjXHViODVjXHViMjk0IFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWM4MTVcdWMyMTggJGskICgkJm1pbnVzOzEwXjcgJmxlOyBrICZsZTsgMTBeNyQ7ICRrIFxcbmUgMCQpXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNkOWNcdWI4MjVcdWM3NDAgXHVkNDVjXHVjOTAwXHVjZDljXHViODI1XHVjNzQ0IFx1YzBhY1x1YzZhOVx1ZDU1Y1x1YjJlNC4gXHVjOGZjXHVjNWI0XHVjOWM0ICRrJFx1YzVkMCBcdWIzMDBcdWQ1NzQgXHVjNzc0XHVjYzI4IFx1YmMyOVx1YzgxNVx1YzJkZCAkeF4yICsgcHggKyBrcCA9IDAkXHVjNzU4IFx1YWRmY1x1Yzc3NCBcdWJhYThcdWI0NTAgXHVjODE1XHVjMjE4XHVhYzAwIFx1YjQxOFx1YjNjNFx1Yjg1ZCBcdWQ1NThcdWIyOTQgXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWM4MTVcdWMyMTggJHAkXHVjNzU4IFx1YWMxY1x1YzIxOFx1YzY0MCBcdWFkZjggXHVkNTY5XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YjQxOCBcdWQ1NThcdWIwOThcdWM3NTggXHVhY2Y1XHViYzMxIFx1YmIzOFx1Yzc5MFx1Yjg1YyBcdWI0NTAgXHVhYzEyXHVjNzQ0IFx1YWQ2Y1x1YmQ4NFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIzNDY4NSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlF1YWRyYXRpYyBFcXVhdGlvbiIsImRlc2NyaXB0aW9uIjoiPHA+Rm9yIGEgZ2l2ZW4gaW50ZWdlciAkayQgKCRcXG5lIDAkKSwgd3JpdGUgYSBwcm9ncmFtIHRvIGZpbmQgYWxsIGludGVnZXJzICRwJCBzdWNoIHRoYXQgdGhlIHF1YWRyYXRpYyBlcXVhdGlvbiAkeF4yICsgcHggKyBrcCA9IDAkIGhhcyBpbnRlZ2VyIHJvb3RzLjxcL3A+XHJcblxyXG48cD5Gb3IgZXhhbXBsZSwgd2hlbiAkayA9IDMkLCBhbGwgaW50ZWdlcnMgJHAkIHRoYXQgbWFrZSB0aGUgcXVhZHJhdGljIGVxdWF0aW9uICR4XjIgKyBweCArIDNwID0gMCQgaGF2ZSBpbnRlZ2VyIHJvb3RzIGFyZSBsaXN0ZWQgaW4gYXNjZW5kaW5nIG9yZGVyOiAkLTQkLCAkMCQsICQxMiQsIGFuZCAkMTYkLjxcL3A+XHJcblxyXG48cD5Ob3RlIHRoYXQgcmVnYXJkbGVzcyBvZiB0aGUgdmFsdWUgb2YgJGskLCBpZiAkcCA9IDAkLCB0aGUgcXVhZHJhdGljIGVxdWF0aW9uIGhhcyBhbiBpbnRlZ2VyIHJvb3Qgb2YgJDAkLCBzbyB0aGVyZSBhbHdheXMgZXhpc3RzIHN1Y2ggJHAkLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHJlYWQgZnJvbSBzdGFuZGFyZCBpbnB1dC4gVGhlIGZpcnN0IGxpbmUgY29udGFpbnMgYW4gaW50ZWdlciAkayQgKCQmbWludXM7MTBeNyZuYnNwOyZsZTsgayAmbGU7IDEwXjckOyAkayAmbmU7IDAkKS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gd3JpdGUgdG8gc3RhbmRhcmQgb3V0cHV0LiBQcmludCBleGFjdGx5IG9uZSBsaW5lIHdpdGggdHdvIHZhbHVlcyBzZXBhcmF0ZWQgd2l0aCBhIHNpbmdsZSBzcGFjZSBjaGFyYWN0ZXIuIFRoZSBmaXJzdCBvbmUgaXMgdGhlIG51bWJlciBvZiBkaXN0aW5jdCBpbnRlZ2VycyAkcCQgc3VjaCB0aGF0IGFsbCB0aGUgcm9vdHMgb2YgdGhlIHF1YWRyYXRpYyBlcXVhdGlvbiAkeF4yICsgcHggKyBrcCA9IDAkIGFyZSBpbnRlZ2Vycy4gVGhlIHNlY29uZCB2YWx1ZSBpcyB0aGUgc3VtIG9mIHN1Y2ggJHAkJnJzcXVvO3MuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==