/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int N
= Integer.
parseInt(s1
[0]); // N -> target number int n
= Integer.
parseInt(s1
[1]); // n -> size of the array int[] arr = new int[n];
for (int i = 0; i < n; i++) {
}
ArrayList<Integer> ans = reachN(N, arr);
int ans_len = ans.size();
for(int i = ans_len - 1; i>=0; i--){
System.
out.
print(ans.
get(i
) + " "); }
}
public static ArrayList<Integer> reachN(int N, int[] arr){
ArrayList<Integer> ans = new ArrayList<>();
if(N == 1){ // no multiplications are required
return ans;
}
Arrays.
sort(arr
); // for lexicographical order
int n = arr.length;
for(int i=n-1; i>=0; i--){
if(N == 1){
break;
}
while(N!=1 && N % arr[i] == 0){ // adding N to the answer
ans.add(arr[i]);
N = N / arr[i];
}
}
if(N != 1){ // target has not been reached
ans = new ArrayList<>();
ans.add(-1);
}else{
ans.add(1); // adding 1 to the answer if product goes from 1 to N
}
return ans;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCUJ1ZmZlcmVkUmVhZGVyIGJyID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKCQlTdHJpbmcgcyA9IGJyLnJlYWRMaW5lKCk7CgkJU3RyaW5nW10gczEgPSBzLnNwbGl0KCIgIik7CgkJaW50IE4gPSBJbnRlZ2VyLnBhcnNlSW50KHMxWzBdKTsgLy8gTiAtPiB0YXJnZXQgbnVtYmVyIAoJCWludCBuID0gSW50ZWdlci5wYXJzZUludChzMVsxXSk7IC8vIG4gLT4gc2l6ZSBvZiB0aGUgYXJyYXkKCQlTdHJpbmcgczIgPSBici5yZWFkTGluZSgpOwoJCWludFtdIGFyciA9IG5ldyBpbnRbbl07CgkJU3RyaW5nW10gczMgPSBzMi5zcGxpdCgiICIpOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CgkJCWFycltpXSA9IEludGVnZXIucGFyc2VJbnQoczNbaV0pOwoJCX0gCgkJQXJyYXlMaXN0PEludGVnZXI+IGFucyA9IHJlYWNoTihOLCBhcnIpOwogCgkJaW50IGFuc19sZW4gPSBhbnMuc2l6ZSgpOwoJCWZvcihpbnQgaSA9IGFuc19sZW4gLSAxOyBpPj0wOyBpLS0pewoJCQlTeXN0ZW0ub3V0LnByaW50KGFucy5nZXQoaSkgKyAiICIpOwoJCX0KCX0KCXB1YmxpYyBzdGF0aWMgQXJyYXlMaXN0PEludGVnZXI+IHJlYWNoTihpbnQgTiwgaW50W10gYXJyKXsKCQlBcnJheUxpc3Q8SW50ZWdlcj4gYW5zID0gbmV3IEFycmF5TGlzdDw+KCk7CQkKCQkKCQlpZihOID09IDEpeyAvLyBubyBtdWx0aXBsaWNhdGlvbnMgYXJlIHJlcXVpcmVkCgkJCXJldHVybiBhbnM7CgkJfQkJCgkJCgkJQXJyYXlzLnNvcnQoYXJyKTsgLy8gZm9yIGxleGljb2dyYXBoaWNhbCBvcmRlcgogCgkJaW50IG4gPSBhcnIubGVuZ3RoOwogCgkJZm9yKGludCBpPW4tMTsgaT49MDsgaS0tKXsKCQkJaWYoTiA9PSAxKXsKCQkJCWJyZWFrOwoJCQl9CiAJCQl3aGlsZShOIT0xICYmIE4gJSBhcnJbaV0gPT0gMCl7IC8vIGFkZGluZyBOIHRvIHRoZSBhbnN3ZXIgCgkJCQlhbnMuYWRkKGFycltpXSk7CgkJCQlOID0gTiAvIGFycltpXTsKCQkJfQoJCX0KIAoJCWlmKE4gIT0gMSl7IC8vIHRhcmdldCBoYXMgbm90IGJlZW4gcmVhY2hlZAoJCQlhbnMgPSBuZXcgQXJyYXlMaXN0PD4oKTsKCQkJYW5zLmFkZCgtMSk7CgkJfWVsc2V7CQkJCgkJCWFucy5hZGQoMSk7IC8vIGFkZGluZyAxIHRvIHRoZSBhbnN3ZXIgaWYgcHJvZHVjdCBnb2VzIGZyb20gMSB0byBOCgkJfSAKCQlyZXR1cm4gYW5zOwoJfQoKfQ==