n,k=map(int,input().split())
for i in range(2,n+1):
 if n%i==0:exit(print(n//i))