#include <bits/stdc++.h>
#include <iostream>
using namespace std;

vector<int> primeFactors(int n) {
    vector<int> factors;

    for (int i = 2; i * i <= n; i++) {
        while (n % i == 0) {
            factors.push_back(i);
            n /= i;
        }
    }

    if (n > 1) {
        factors.push_back(n);
    }

    return factors;
}

int main() {
    vector<int> arr = {12, 18, 25, 30};

    for (int n : arr) {
        vector<int> factors = primeFactors(n);

        for (int x : factors) {
            cout << x << " ";
        }
        cout << endl;
    }
}