【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;
}