EduBrick

H. Множители не больше M

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

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

Внутри разложения множители идут в неубывающем порядке; разложения сравниваются как последовательности чисел. Между множителями выводится символ *.

Формат ввода

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

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

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

Примеры

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