H. Разложение на множители
3000 мс · 256 МБ · всё или ничего
Дано натуральное число . Выведите все его разложения на натуральные множители, каждый из которых не меньше .
Внутри разложения множители идут в неубывающем порядке. Сами разложения сравниваются как последовательности чисел, а не как строки: разложение идёт раньше разложения , потому что .
Каждое разложение выводится с символом * между множителями, без пробелов. Само число — тоже разложение, из одного множителя.
Формат ввода
Одна строка содержит числа и ().
Формат вывода
Все разложения, по одному на строку, в лексикографическом порядке. Если разложений нет, вывод пустой.
Примеры
ввод
4 3
вывод
4
ввод
18 3
вывод
3*6 18
Войдите, чтобы отправлять решения.