N, K = map(int, input().split())
div = set()
for i in range(2, int(N**0.5)+1):
    if N % i == 0:
        div.add(i)
        div.add(N//i)
div = sorted(div)

ans = 1
for ball in div:
    box = N//ball
    if box >= K:
        ans = ball

print(ans)