#include 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; }