#include <stdio.h>

int main()
{
	int N,K;
	scanf ("%d %d",&N,&K);

	for (int i=N;i>=1;i--) if (N % i == 0){
		int mx = N / i;
		if (mx > K) mx = K;
		if (2 <= mx){
			printf ("%d\n",i);
			break;
		}
	}

	return 0;
}