func_code_string: #include <bits/stdc++.h>   using namespace std;   void solve() {     int n, k;     cin >> n >> k;     int ans = n;     if (k >= n) {       cout << 1;     } else {       for (int i = 2; i <= sqrt(n); i++) {         if (n % i == 0) {           if (i <= k) {             ans = min(ans, n / i);           }           if (n / i <= k) {             ans = min(ans, i);           }         }       }       cout << ans;     }   }   int main() {     ios::sync_with_stdio(0);     cin.tie(0);     int test;     cin >> test;     for (int i = 1; i <= test; i++) {       solve();       cout <<   n ;     }     return 0;   }   