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