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