#include <iostream>
using namespace std;
int main()
{
  int n,k,a[200009]={0};
  cin>>n>>k;
  for(int i=0;i<n;i++)
  cin>>a[2*i]>>a[2*i+1];
  for(int i=1;;i++)
  {
  	int sum=0;
    for(int j=0;j<n;j++)
    {
      sum=sum+(a[2*j]/i)*(a[2*j+1]/i);
    }
    if(sum<k)
    {
      cout<<i-1;
      break;
    }
  }
  return 0;
}