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

Целое положительное число n задано. Известно, что n = p $\times$ q, где p и q — простые числа, причем p $\le$ q, и выполняется условие |q - k $\times$ p| $\le$ 10^5 для некоторого заданного положительного целого числа k. Вам нужно определить значения p и q.

Входные данные

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

Выходные данные

Для каждой пары чисел n и k выведите в отдельной строке значения p и q, такие, что p $\le$ q.

Примеры