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