#include <stdio.h>

int main(void)
{
	int N, K, i;
	scanf("%d%d", &N, &K);
	for (i = 2; i < N; ++i) {
		if (N % i == 0 && i <= K) break;
	}
	printf("%d", N / i);
	return 0;
}