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