def minprime(n):
    for i in range(2,n):
        if n%i == 0: return i
    return n
N,K = map(int,raw_input().split())
print N/minprime(N)