#include <bits/stdc++.h>
using namespace std;

int RE(const int a, const int b, int l)
{
    return (a / l) * (b / l);
}

int main()
{
    ios::sync_with_stdio(false);
    int N, K, L = 1;
    cin >> N >> K;
    int* a = new int[N];
    int* b = new int[N];
    for(int i = 0; i < N; i++)
        cin >> a[i] >> b[i];
    for(int i = 1; ; i++)
    {
        int n = 0;
        for(int j = 0; j < N; j++)
            n += RE(a[j], b[j], i);
        if(n >= K)
            L = i;
        else
            break;
    }
    cout << L << endl;

    return 0;
}