#include <iostream>
using namespace std;

int fact(int n)
{
 if(n==1) return 0;
 int i=2;
 
 while(n!=i)
 {
  if(n%i==0)
  {
   cout<<i<<" ";
   n/=i;
   fact(n);
   break;
  }
  else
   i++;
 }

 if(n==i)
  cout<<n<<endl;

 return 0;
};

int main()
{
 int n;
 cout<<"input one number: ";
 cin>>n;
 cout<<"Result:"<<endl;
 fact(n);
 
 return 0;

}