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

京公网安备 11010502036488号