#include <iostream> using namespace std; int main() { int n; cin >> n; for (int i = 2; i * i <= n; i++) for (; n % i == 0; n /= i) cout << i << ' '; if (n >= 2)cout << n << ' '; }