Факторизація RSA

Ціле додатне число n задано. Відомо, що n = p * q, де p і q є простими числами, причому p <= q і виконується умова |q-kp| <= 10^5 для деякого заданого додатного цілого числа k. Вам потрібно визначити значення p і q.

Вхідні дані

Кожен рядок містить два цілі числа: n (1 < n < 10^120) і k (0 < k < 10^8).

Вихідні дані

Для кожної пари чисел n і k виведіть у окремому рядку значення p і q, такі, що p <= q.

Приклади