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)

    return divisors

ans = 1
D = make_divisors(n)
for d in D:
    if 2 <= n//d:
        ans = max(ans, d)
print(ans)