| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 2048 MB | 316 | 160 | 108 | 49.770% |
주어진 정수 $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$ ($−10^7 ≤ k ≤ 10^7$; $k \ne 0$)가 주어진다.
출력은 표준출력을 사용한다. 주어진 $k$에 대해 이차 방정식 $x^2 + px + kp = 0$의 근이 모두 정수가 되도록 하는 서로 다른 정수 $p$의 개수와 그 합을 출력하되 하나의 공백 문자로 두 값을 구분한다.
3
4 24
-4
6 -48