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