#include using namespace std; int main() { int n , k; cin >> n >> k; int ans = 1; for (int i = 1; i*i <= n; i++) { if (n % i == 0) { int ans1 = i; int ans2 = n/i; if (ans1 >= k) ans = max(ans , ans2); if (ans2 >= k) ans = max(ans , ans1); } } cout << ans << endl; return 0; }