#include<stdio.h>
#include<stdlib.h>
int main(){
long num,i;
scanf("%ld",&num);
while(num!=1)
{
for(i=2;i<=num;i++)
{
if(num%i==0)
{
num=num/i;
printf("%d ",i);
break;
}
}
}
return 0;
}