from math import isqrt

def divsor(x):
  arr = []
  for i in range(1,isqrt(x)+1):
    if x % i == 0:
      arr.append(i)
      if i*i != x:
        arr.append(x//i)
  return arr
    
N,K = map(int,input().split())

ans = 0
for a in divsor(N):
  if a != N:
    ans = max(ans, a)

print(ans)