import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
{
int q = 0, p;
Scanner in
= new Scanner
(System.
in);
q = in.nextInt();
p = in.nextInt();
for (int i = 1; i <= q; i++) {
if((q % i) == 0) {
if (gcd(i,p) == 1)
}
}
}
public static long gcd(long x, long y) {
return (y!=0) ? gcd(y,x%y) : x;
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJaW50IHEgPSAwLCBwOwoJCVNjYW5uZXIgaW4gPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgICAgICAKCQlxID0gaW4ubmV4dEludCgpOwoJCXAgPSBpbi5uZXh0SW50KCk7CiAgICAgICAgCgkJZm9yIChpbnQgaSA9IDE7IGkgPD0gcTsgaSsrKSB7IAoJCQlpZigocSAlIGkpID09IDApIHsKCQkJCWlmIChnY2QoaSxwKSA9PSAxKQoJCQkJCVN5c3RlbS5vdXQucHJpbnQoaSArICIgIik7CgkJCX0KCQl9Cgl9CglwdWJsaWMgc3RhdGljIGxvbmcgZ2NkKGxvbmcgeCwgbG9uZyB5KSB7CiAgICAJCXJldHVybiAoeSE9MCkgPyBnY2QoeSx4JXkpIDogeDsKCX0KfQ==