#!/usr/bin/python

def divisors(n):
    sq = int(n ** .5)
    res = ((i, n/i) for i in xrange(1, sq+1) if n%i==0)
    from itertools import chain
    flatten = lambda x: chain.from_iterable(x)
    return sorted(set(flatten(res)))

N, _ = map(int, raw_input().split())
print N / divisors(N)[1]