#include<bits/stdc++.h> using namespace std; int n,k,w[505],h[505]; bool binary_answer(int a){ int cnt=0; for(int i=0;i<n;i++){ cnt+=(w[i]/a*h[i]/a); } return cnt>=k; } int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>w[i]>>h[i]; } cin>>k; int l=1,r=0xff; while(l+1<r){ int mid=(l+r)/2; if(binary_answer(mid)){ l=mid; }else{ r=mid; } } cout<<l; }