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