#include <bits/stdc++.h>
using namespace std;
#define f first
#define s second
#define pb push_back
const int mod = 1e9+7;
const long long oo=1e18;
int main() {
	ios::sync_with_stdio(false); cin.tie(nullptr);
    //freopen("input.txt", "r", stdin);
    //freopen("guess.out", "w", stdout);
    int size = 10000001;
    vector<int>spf(size);
    for(int i=0 ; i<size ; i++) spf[i] = i;
    for(int i=2 ; i*i < size ; i++){
		if(spf[i] == i){
			for(int j=i*i ; j<size ; j+=i){
				if(spf[j] == j) spf[j] = i;
			}
		}
	}
 
	int x;
	while(cin>>x){
		cout<<1;
		while(x > 1){
			cout<<" x "<<spf[x];
			x/=spf[x];
		}
		cout<<'\n';
	}
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgZiBmaXJzdAojZGVmaW5lIHMgc2Vjb25kCiNkZWZpbmUgcGIgcHVzaF9iYWNrCmNvbnN0IGludCBtb2QgPSAxZTkrNzsKY29uc3QgbG9uZyBsb25nIG9vPTFlMTg7CmludCBtYWluKCkgewoJaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyBjaW4udGllKG51bGxwdHIpOwogICAgLy9mcmVvcGVuKCJpbnB1dC50eHQiLCAiciIsIHN0ZGluKTsKICAgIC8vZnJlb3BlbigiZ3Vlc3Mub3V0IiwgInciLCBzdGRvdXQpOwogICAgaW50IHNpemUgPSAxMDAwMDAwMTsKICAgIHZlY3RvcjxpbnQ+c3BmKHNpemUpOwogICAgZm9yKGludCBpPTAgOyBpPHNpemUgOyBpKyspIHNwZltpXSA9IGk7CiAgICBmb3IoaW50IGk9MiA7IGkqaSA8IHNpemUgOyBpKyspewoJCWlmKHNwZltpXSA9PSBpKXsKCQkJZm9yKGludCBqPWkqaSA7IGo8c2l6ZSA7IGorPWkpewoJCQkJaWYoc3BmW2pdID09IGopIHNwZltqXSA9IGk7CgkJCX0KCQl9Cgl9CgkKCWludCB4OwoJd2hpbGUoY2luPj54KXsKCQljb3V0PDwxOwoJCXdoaWxlKHggPiAxKXsKCQkJY291dDw8IiB4ICI8PHNwZlt4XTsKCQkJeC89c3BmW3hdOwoJCX0KCQljb3V0PDwnXG4nOwoJfQp9