Задачи
Разложение
Разложение
У Пети есть карточки с натуральными числами \textbf{1}, \textbf{2}, \textbf{3}, ... . На карточках записаны все натуральные числа, причём каждая карточка содержит только одно число. Петя хочет получить некоторое натуральное число \textbf{N} как произведение чисел с некоторых карточек. Помогите ему сделать это.
\InputFile
В единственной строке записаны два натуральных числа \textbf{N} и \textbf{p}, не превышающие \textbf{10^9}.
\OutputFile
В единственной строке выведите \textbf{p} различных натуральных чисел, произведение которых равно \textbf{N}. Если существует несколько таких разбиений, можно вывести любое из них. Порядок множителей не имеет значения. Если же нельзя представить \textbf{N} в таком виде, выведите одно число \textbf{0}.
Входные данные #1
7 3
Выходные данные #1
0