RSA 인수 분해

양의 정수 $n$ 과 $k$ 가 주어졌을 때, $n = p \times q$ 이고 $p \le q$, $|q - kp| \le 10^5$ 을 만족하는 소수 $p$ 와 $q$ 를 찾는 프로그램을 작성하시오.

첫째 줄에 $n$ 과 $k$ 가 주어진다. ($1 < n < 10^{120}$, $1 < k < 10^8$)

첫째 줄에 문제의 조건을 만족하는 소수 $p$ 와 $q$ 를 p * q 형태로 출력한다.