n,_=map(int,input().split())
for i in range(2,n+1):
	if n%i<1: break
print(n//i)