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