n, k = map(int, input().split())

for i in range(2, n + 1):
    if n % i == 0:
        print(n // i)
        exit()