Разложение

У Пети есть карточки с натуральными числами 1, 2, 3, ... . На карточках записаны все натуральные числа, причём каждая карточка содержит только одно число. Петя хочет получить некоторое натуральное число N как произведение чисел с некоторых карточек. Помогите ему сделать это.

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

В единственной строке записаны два натуральных числа N и p, не превышающие 10^9.

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

В единственной строке выведите p различных натуральных чисел, произведение которых равно N. Если существует несколько таких разбиений, можно вывести любое из них. Порядок множителей не имеет значения. Если же нельзя представить N в таком виде, выведите одно число 0.

Примеры