#include<fstream>
#include<cmath>
#include<algorithm>
using namespace std;

int jt;
long long n,i;
long long v[3001];
int k,sqrtn,nrdiv,j,u,t;
int m[3001][3001];

ifstream f("desc.in");
ofstream g("desc.out");

int main()
{f>>n>>k;
sqrtn=(int)sqrt((double)n);
for(i=2; i<sqrtn; i++)
{if(n%i==0)
 {v[nrdiv++]=i;
  v[nrdiv++]=n/i;}
}

if(n%sqrtn==0)
 {v[nrdiv++]=sqrtn;
  if(int(n/sqrtn)!=sqrtn)
    v[nrdiv++]=n/sqrtn;
}  
v[nrdiv++]=n;

sort(v,v+nrdiv);

m[0][0]=1;  
for(u=1; u<nrdiv; u++)
 {m[u][u]=1;
  for(j=u-1; j>=0; j--)
  {m[u][j]=m[u][j+1];
   if(v[u]%v[j]==0)
   {t=0;
    while(v[t]<v[u]/v[j])  t++;
    m[u][j]+=m[t][j];}
   }
}   
 
g<<m[nrdiv-1][0]<<endl; 

u=nrdiv-1; 
j=0;
while(n>1)
{
if(m[u][j]-m[u][j+1]<k)
  {k=k-m[u][j]+m[u][j+1];
   j++;}
else
 {g<<v[j]<<" ";
  n=n/v[j];
  if(n!=1)
   while(v[u]>n)  u--; 
  }           
}
     
f.close();
g.close();
}