N,K = map(int,raw_input().split())
print max(filter(lambda x:N%x==0,range(1,N/2+1)))