#include<bits/stdc++.h> using namespace std; int main() { int n,k,sum=0; cin>>n; int w[n],h[n]; for(int i=0;i<n;i++){ cin>>w[i]>>h[i]; sum+=w[i]*h[i]; } cin>>k; sum=sum/k; for(int i=2;i<sum;i++){ if(i*i<sum&&(i+1)*(i+1)>sum){ cout<<i; return 0; } } return 0; }