# -*- coding:utf-8 -*-

if __name__ == "__main__":
	n,k = map(int,raw_input().split())
	ans = 1
	for i in xrange(2,n+1):
		if n % i == 0:
			ans = n / i
			break
	print ans