#include <stdio.h>

int main() {
    int n,k=2;
    while (scanf("%d", & n) != EOF) { // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to 
        while(n!=0){
if(n%k==0) {n=n/k;   printf("%d ", k);k=2;}
else k++;
if(k>sqrt(n)){printf("%d ", n);break;}
        }
     
    }
    return 0;
}

还是比较简单,就是注意细节