【Plan 第九场】

。。。。一场手速赛，，，练练代(yue)码(du)能(li)力(jie)QwQ，我好弱

简直是各种错误应有尽有。。。

A

。。。。。数字打错QwQ

B

。。。。题目看错QwQ

C

想写的线段树，，，后来发现可以直接暴力

。。。。复杂度没算对

D

写了个超长的，狂wa。。。。

然后乱搞搞出来了

E

分解的时候忘记long long了，惨挂。。。。

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
#define rep(i,l,r) for(int i=(l),_=(r);i<=_;i++)
#define per(i,r,l) for(int i=(r),_=(l);i>=_;i--)
#define MS(arr,x) memset(arr,x,sizeof(arr))
#define INE(i,u) for(int i=head[u];~i;i=e[i].next)
#define LL long long
inline const int read()
{int r=0,k=1;char c=getchar();for(;c<'0'||c>'9';c=getchar())if(c=='-')k=-1;
for(;c>='0'&&c<='9';c=getchar())r=r*10+c-'0';return k*r;}

const int limit=100000;
LL n,k;
LL a[20000];
bool stop;
LL ans[100010];

void dfs(int cur,LL k)
{
	if(stop) return;
	if(k==0 || cur==1)
	{
		ans[++*ans]=a[cur];
		if(*ans >= limit) stop=1;
		return;
	}
	rep(i,1,cur) if(a[cur]%a[i]==0)
	{
		dfs(i,k-1);
		if(stop) return;
	}
}

void input()
{
    cin>>n>>k;
}
void solve()
{
	if(k==0)
	{
		cout<<n<<endl;
		return;
	}
	if(n==1)
	{
		puts("1");
		return;
	}
	if(k>=limit)
	{
		rep(i,1,limit) printf("1 ");
		return;
	}
	for(LL i=1;i*i<=n;i++) if(n%i==0)
	{
		a[++*a]=i;
		if(i*i!=n) a[++*a]=n/i;
	}
	sort(&a[1],&a[*a+1]);
	dfs(*a,k);
	rep(i,1,*ans) printf("%I64d ",ans[i]);
}

int main()
{
    //freopen("_.in","r",stdin); freopen("_.out","w",stdout);
    input(),solve();
    return 0;
}