#include<stdio.h>
#include<algorithm>
#include"iostream"
#include"stdlib.h"
#include"math.h"
using namespace std;
int n,z;
int a[100],b[100];
int main()
{
freopen("6.in","r",stdin);
freopen("6.out","w",stdout);
scanf("%d",&n);
for(int i=2;i*i<=n;i++)
{
if(n%i==0)
{
a[++z]=i;
while(n%i==0)
{
n/=i;
b[z]++;
}
}
if(n>1)
{a[++z]=n;
b[z]=1;}
}
for(int i=0;i<n;i++)
{
if(a[i])
while(b[i]--)
printf("%d\n",a[i]);
}
return 0;
}