#include<iostream.h>

void desc(int n)
{ int d=2;
  while(n>1)
  if(n%d==0) { cout<<d<<" ";
	       n=n/d;
	     }
  else d++;
}

void main()
{ desc(45);
}