EduBrick

H. Разложение на множители

3000 мс · 256 МБ · всё или ничего

Дано натуральное число NN. Выведите все его разложения на натуральные множители, каждый из которых не меньше MM.

Внутри разложения множители идут в неубывающем порядке. Сами разложения сравниваются как последовательности чисел, а не как строки: разложение 3⋅63 \cdot 6 идёт раньше разложения 1818, потому что 3<183 < 18.

Каждое разложение выводится с символом * между множителями, без пробелов. Само число NN — тоже разложение, из одного множителя.

Формат ввода

Одна строка содержит числа NN и MM (2≤M≤N≤10002 \le M \le N \le 1000).

Формат вывода

Все разложения, по одному на строку, в лексикографическом порядке. Если разложений нет, вывод пустой.

Примеры

ввод
4 3
вывод
4
ввод
18 3
вывод
3*6
18
Войдите, чтобы отправлять решения.