题目描述

给出正整数n, 把n分解成若干个正整数的乘积的所有方法中, 第m种方法是什么?

(允许有相同的数, 所有数必须都大于1, n自身也算一种分解方法)

要求因数从小到大排列，若两种方法中前k−1个数相同，则第k个数更小的在前.

例如n=12, 共有4种分解方法, 按顺序如下:

12=2×2×3

12=2×6

12=3×4

12=12

于是第2种分解方法为12=2×6.

输入格式

一行, 两个正整数n,m,用空格分隔

输出格式

一行, 若干个正整数, 用空格分隔, 表示n的第m种分解方法.

输入样例 #1

12 2

输出样例 #1

2 6

输入样例 #2

2 1

输出样例 #2

2

输入样例 #3

10000000 1

输出样例 #3

2 2 2 2 2 2 2 5 5 5 5 5 5 5

数据范围与约定

2≤n≤$10^{7}$；m不超过合法分解方法总数。