#include <iostream>
using namespace std;
int main(void){
    long long N,M,i,max;
    cin>>N>>M;
    for(i=M/N;i>0;i--){
        if(M%i==0){
            cout<<i<<endl;
            return 0;
        }
    }
}
