RSA Factorization

Given positive integers $n$ and $k$, write a program that finds prime numbers $p$ and $q$ such that $n = p \times q$, $p \le q$, and $|q - kp| \le 10^5$.

The first line contains $n$ and $k$ ($1 < n < 10^{120}$, $1 < k < 10^8$).

On the first line, print the prime numbers $p$ and $q$ that satisfy the conditions, in the form p * q.