#include <iostream>
using namespace std;
unsigned long gcd(unsigned long x, unsigned long y) {
return (y!=0) ? gcd(y,x%y) : x;
}
int main() {
unsigned int q = 0, p;
cin >> q >> p;
for (unsigned int i = 1; i <= q; i++) {
if((q % i) == 0) {
if (gcd(i,p) == 1)
cout << i << " ";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp1bnNpZ25lZCBsb25nIGdjZCh1bnNpZ25lZCBsb25nIHgsIHVuc2lnbmVkIGxvbmcgeSkgewogICAgcmV0dXJuICh5IT0wKSA/IGdjZCh5LHgleSkgOiB4Owp9CgppbnQgbWFpbigpIHsKCXVuc2lnbmVkIGludCBxID0gMCwgcDsKICAgIGNpbiA+PiBxID4+IHA7CiAgICBmb3IgKHVuc2lnbmVkIGludCBpID0gMTsgaSA8PSBxOyBpKyspIHsgCiAgICAJaWYoKHEgJSBpKSA9PSAwKSB7CiAgICAJCWlmIChnY2QoaSxwKSA9PSAxKQogICAgCQkJY291dCA8PCBpIDw8ICIgIjsKICAgIAl9CiAgICB9CglyZXR1cm4gMDsKfQ==