#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;
}