N,K=(int(i) for i in input().split()) i=2 g=[0] if N%K==0: g=[N//K] g.append(1) while g[-1]!=1: if g==[0]: g=[] elif N//K<2: g.append(1) elif N//K<3 and N%2==1: g.append(1) j=i while N%j!=0 and j*j<=N: j+=1 if j*j<=N: i=j g.append(j) N//=j p=1 for i in range(len(g)): p*=g[i] print(p)