#include "limits.h"
#include "stdio.h"
void primedec(unsigned int m);
int main(void){
unsigned int m,k;
scanf("%d",&m);
if(m>INT_MAX)
printf("Overflow of the unsigned int !\n");
else
primedec(m);
return 0;
}
void primedec(unsigned int m){
unsigned int k=m;
for(unsigned int i=2;i*i<=k&&m>1;){
if(m%i)
i++;
else{
printf("%u ",i);
m/=i;
}
}
return ;
}