import sys
input=lambda: sys.stdin.readline().rstrip()
n,k=map(int,input().split())
def make_divisors(n):
  divisors=[]
  for i in range(1,int(n**0.5)+1):
    if n%i==0:
      divisors.append(i)
      if i!=n//i:
        divisors.append(n//i)

  divisors.sort()
  return divisors
D=make_divisors(n)
for d in D[::-1]:
  if n//d>=k:
    print(d)
    break