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