#include<iostream> #include<string> #include<map> #include<vector> #include<list> #include<queue> #include<stack> #include<deque> #include<set> #include<bitset> #include<functional> #include<utility> #include<iterator> #include<algorithm> #include<sstream> #include<fstream> #include<cstdio> #include<cstdlib> #include<cmath> #include<ctime> #include<cstring> #include<iomanip> using namespace std; #define len(val) static_cast<int>(val.size()) #define rep(i, N) for(int i=0; i<N; i++) typedef long long ll; typedef pair<int, int> P; int main() { cin.tie(0); ios::sync_with_stdio(false); int n, k; cin >> n >> k; vector<int> s; for(int i=1; i<n; i++){ if(n%i == 0) s.push_back(i); } int res = 1; for(int i=len(s)-1; i>=0; i--){ int tmp = n/s[i]; if(tmp >= k || tmp <= 2){ res = max(res, s[i]); } } cout << res << endl; }