← 返回题目列表

Codeforces · 797/A

A. k 因式分解

中文机器翻译题面 查看原题

给定一个正整数n,找到k个整数(不必不同),使得所有这些整数都严格大于1,并且它们的乘积等于n。

输入

第一行包含两个整数 n 和 k (2 ≤ n ≤ 100000, 1 ≤ k ≤ 20)。

输出

如果无法找到 n 作为 k 个数字的乘积的表示,则打印 -1。

否则,以任意顺序打印 k 个整数。它们的乘积必须等于 n。如果有多个答案,请打印其中任何一个。

示例

输入 #1

100000 2

输出 #1

2 50000

输入 #2

100000 20

输出 #2

-1

输入 #3

1024 5

输出 #3

2 64 2 2 2