#include <stdio.h> int main() { long a;int i=2,j; scanf("%ld",&a); while( i*i<=a&&a>=i){ while(a%i==0){ printf("%d ", i); a/=i; } i++; } if(a-1)printf("%d ",a); return 0; }