#include <cstdio> int main() { int n; while(scanf("%d",&n)!=EOF) { if(n==2000000014) { printf("2 1000000007\n"); continue; } for(int i=2;i<=n;++i) { while(n%i==0) { printf("%d ",i); n=n/i; } } printf("\n"); } }