小 X 喜欢做数学题。
小 X 在进入初中后,天天研究数字。有一天,他发现了一种“幂次数”。
幂次数可以表示为a的b次(其中 a 为质数, b 为自然数)。
如果a的b次整除正整数 x ,并且a的b+1次不整除 x ,那么我们称a的b次为正整数 xx 的幂次数。
现在我们有一个正整数 x ,请你帮小X求出 x 的最大的 k 个幂次数。
注:1为任何数的幂次数。
输入格式
一行两个正整数,分别表示 x 和 k。
输出格式
一行,包含 k 个正整数,从大到小依次输出 x 的 k 个幂次数。
数据规模与约定
令 f(x) 为正整数 x 的幂次数的个数。
对于 10%的数据,x 可以表示为a的b次(其中 a 为质数, b 为自然数)
对于 50% 的数据,2≤x≤10 的6次
对于 100% 的数据,2≤x≤10 的12次
,1≤k≤f(x)。
样例输入1
1350 2
样例输出1
27 25
样例解释
1350所有的幂次数为 27,25,2,,1 。最大的两个数为 27 ,25 。
样例输入2
18 3
样例输出2
9 2 1
样例解释2
18所有的幂次数为 9,2,1 。最大的 3 个为 9 , 2 , 1 。
题目抄错了?题目出处在哪?