Decomposition#5260
Petya has a collection of cards, each displaying a natural number: , , , and so on. Each card features exactly one number. Petya's goal is to select some of these cards so that the product of their numbers equals a specific natural number . Your task is to assist him in achieving this.
The input consists of a single line containing two natural numbers and , both of which are no greater than 10^9.
Output distinct natural numbers in a single line such that their product equals . If multiple solutions exist, any valid set of numbers can be provided. If it is impossible to express in this manner, output the single number .
Example 1