e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

Разложение

Разложение

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

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

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

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

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

Time limit 0.3 seconds
Memory limit 64 MiB
Input example #1
7 3
Output example #1
0
Source XX комплексная олимпиада "Турнир Чемпионов", Командный тур, Винница, 30 апреля 2013 г.