#!/usr/bin/env python3
#coding:utf-8

import math
import string
import random
from sys import stdin
# import numpy as np
# from matplotlib import pyplot as plt
	

def main():
	read=stdin.readline

	#edit here!
	n,k=map(int,read().split())
	i=1
	v=[]
	ans=1
	while i*i<=n :
		if n%i==0:
			if i<=n//2:
				v.append(i)
			if n//i<=n//2 and i*i!=n:
				v.append(n//i)
		i+=1
	v.sort()
	print(v[-1])



if __name__ == '__main__':
	main()