include <bits/stdc++.h>

using namespace std; void tach(long long n) {

while (n % 2 == 0) {
    cout<&lt;2<<" ";
    n /= 2;
}

for (long long i = 3; i * i <= n; i += 2) {
    while (n % i == 0) {
        cout<&lt;i<<" ";
        n /= i;
    }
}

if (n > 2) cout<&lt;n<<" ";

} int main() { long long t; cin>>t;

tach(t);

}