Задача №112706. Быстрое разложение на множители

много простых алгоритмов
Входные данные

Дано натуральное число \(N\), 2 \(\le\) \(N\) \(\le\) 1018.Известно, что оно является произведением двух простых чисел.

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

Выведите простые делители данного числа в порядке неубывания.

Примеры
Входные данные
15
Выходные данные
3 5
Сдать: для сдачи задач необходимо войти в систему