#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,k;
int a[N],b[N];

int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i]>>b[i];
    }
    int l=0,r=1e5;
    while(l<r){
        int mid=(l+r+1)/2;
        long long sum=0;
        for(int i=1;i<=n;i++){
            sum+=(a[i]/mid)*(b[i]/mid);
        }
        if(sum>=k) l=mid;
        else r=mid-1;
    }
    cout<<l<<endl;
}