N,K = map(int,raw_input().split())
print N/min(i for i in range(2,N+1) if N%i==0)