#include <fstream>
using namespace std;
int v[1000001], vimpar[1000001], n, nr ,k =1, aux, i, gasit, j;
ifstream f("atestat.in");
ofstream g("atestat.out");
int prim(int x)
{  if(x==0 || x == 1) return 0;
    if(x%2 == 0 && x!= 2) return 0;
    for(i=3; i*i <= x; i+=2)
        if(x%i==0) return 0;
    return 1;
}
int main()
{ int n, k, p =1 ,ct;
f>>n;
f>>k;
g<<1<<" ";
while(p*k<=n)
{
    g<<p*k<<" ";
    p*=k;
}
if(prim(k) == 1)
    while(n%k==0) ct++, n/=k;
else
    while(k%2==0) ct++, k/=2;
g<<"\n"<<ct;

return 0;
}