eolymp
bolt
Try our new interface for solving problems
Məsələlər

Разложение

Разложение

Zaman məhdudiyyəti 0.3 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
7 3
Çıxış verilənləri #1
0
Mənbə XX комплексная олимпиада "Турнир Чемпионов", Командный тур, Винница, 30 апреля 2013 г.