#include<iostream>
using namespace std;
const int N=1e5+10;
int h[N],w[N];
int n,k;
bool check(int x){
    int sum=0;
    for(int i=1;i<=n;i++){
        sum=sum+(h[i]/x)*(w[i]/x);
    }
    if(sum<k){
        return false;
    }
    return true;
}
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        scanf("%d %d",h+i,w+i);
    }
    int l=1,r=1e5+5;
    while(l<r){
        int mid=l+r+1>>1;
        if(check(mid)){
            l=mid;
        }
        else r=mid-1;
    }
    cout<<l;
    return 0;
}