N,K = map(int,raw_input().split())
ans = 1
for k in range(2,K+1):
    n = N
    cnt = 0
    if n < k: continue
    while n >= k:
        n -= k
        cnt += 1
    if n%cnt == 0: ans = max(ans, cnt)
print ans