n,k = map(int,input().split())
ans = 1
for i in range(1,n-1):
    if n%i==0: ans = i
print(ans)