#include <stdio.h>
int main()
{
int n;
scanf("%d", &n);
for (int i = 2; n > 1; ++i)
{
while (n%i == 0)
{
printf("%d", i);
n = n / i;
if(n == 1)
putchar('\n');
else
putchar(' ');
}
}
return 0;
}