//昨晚这样写的竟然懵对了
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]<<" ";
}

}