#include <bits/stdc++.h>
using namespace std;
int main() {
int N;
cin >> N;
int temp=0;
while(temp==0){
int check=0;
for(int i=2;i<=sqrt(N);i++){
if(N%i==0){
check=1;
cout << i << ' ';
N/=i;
break;
}
}
if(check==0){
cout << N << '\n';
temp=1;
}
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBOOwoJY2luID4+IE47CglpbnQgdGVtcD0wOwoJd2hpbGUodGVtcD09MCl7CgkJaW50IGNoZWNrPTA7CgkJZm9yKGludCBpPTI7aTw9c3FydChOKTtpKyspewoJCQlpZihOJWk9PTApewoJCQkJY2hlY2s9MTsKCQkJCWNvdXQgPDwgaSA8PCAnICc7CgkJCQlOLz1pOwoJCQkJYnJlYWs7CgkJCX0KCQl9CgkJaWYoY2hlY2s9PTApewoJCQljb3V0IDw8IE4gPDwgJ1xuJzsKCQkJdGVtcD0xOwoJCX0KCX0KfQ==