이차 방정식
면접 대비시간 제한1초메모리 제한2048 MB
0이 아닌 정수 k가 주어질 때, 이차방정식 x^2 + px + kp = 0의 두 근이 모두 정수가 되는 서로 다른 정수 p의 개수와 합을 구한다.
문제
주어진 정수 ()에 대해, 이차 방정식 의 근이 모두 정수가 되도록 하는 서로 다른 정수 를 모두 찾는 프로그램을 작성하시오.
예를 들어, 인 경우 즉, 의 근이 모두 정수가 되도록 하는 모든 정수 를 크기 순으로 나열하면 이다.
참고로, 의 값이 어떻든 상관없이 이면 주어진 이차식은 정수근 을 가지기 때문에 조건을 만족하는 정수 는 하나 이상 존재한다.
입력
입력은 표준입력을 사용한다. 입력으로는 하나의 정수 (; )가 주어진다.
출력
출력은 표준출력을 사용한다. 주어진 에 대해 이차 방정식 의 근이 모두 정수가 되도록 하는 서로 다른 정수 의 개수와 그 합을 출력하되 하나의 공백 문자로 두 값을 구분한다.