//昨晚这样写的竟然懵对了
void print(int PDT,int dogNum)
{
int num=dogNum;
vector<int> v(num,0);
int d=2;
int i=0;
while(num>1)
{
if((PDT%d)==0)
{
num--;
v[i++]=d;
PDT/=d;
}
else
d++;
}
v[i]=PDT;
for(int i=dogNum-1;i>=0;i--)
{
if(i==0)
cout<<v[i];
else
cout<<v[i]<<" ";
}
}