#include<bits/stdc++.h> using namespace std; int n,k,w[505],h[505]; bool check(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=9999; while(L+1<R){ int mid=(L+R)/2; if(check(mid)) L=mid; else R=mid; } cout<<L<<endl; return 0; }