冠军 Bizon 不仅友善,而且还是一位严谨的编码员。
让我们定义函数 f(a),其中 a 是整数序列。函数 f(a) 返回以下序列:首先 a1 的所有除数按升序排列,然后 a2 的所有除数按升序排列,依此类推,直到序列 a 的最后一个元素。例如,f([2, 9, 1]) = [1, 2, 1, 3, 9, 1]。
让我们确定序列 Xi,对于整数 i (i ≥ 0):X0 = [X]([X] 是由单个数字 X 组成的序列),Xi = f(Xi - 1) (i > 0)。例如,当 X = 6 时,我们得到 X0 = [6],X1 = [1, 2, 3, 6],X2 = [1, 1, 2, 1, 3, 1, 2, 3, 6]。
给定数字 X 和 k,找到序列 Xk。由于答案可能相当大,因此仅查找该序列的前 105 个元素。
输入
单行包含两个以空格分隔的整数 — X (1 ≤ X ≤ 1012) 和 k (0 ≤ k ≤ 1018)。
输出
在一行中打印序列 Xk 的元素,并用空格分隔。如果元素数量超过 105,则仅打印前 105 个元素。
示例
输入 #1
6 1
输出 #1
1 2 3 6
输入 #2
4 2
输出 #2
1 1 2 1 2 4
输入 #3
10 3
输出 #3
1 1 1 2 1 1 5 1 1 2 1 5 1 2 5 10