#include <bits/stdc++.h>
using namespace std;
int main(){
long long n,a,b;
cin >> a >> b;
long long i = min(1000000000,(int)(b / a));
for(i; i > 0;i--){
if(b % i == 0)if(b / i >= a){cout << i <<endl;return 0;}
}
}