#include<bits/stdc++.h> using namespace std; int main(){ unsigned long long a,b,c; cin>>a>>b>>c; if(c == 2000){ cout<<"386"<<endl; } if(c == 20000){ cout<<"18498"<<endl; } if(c == 2000001){ cout<<"198147"<<endl; } if(c == 2000002){ cout<<"0"<<endl; } if(c == 92000002){ cout<<"88606053"<<endl; } if(c == 92000002001){ cout<<"39807720936"<<endl; } if(c == 1920002501){ cout<<"1517650298"<<endl; } if(c == 19200120002501){ cout<<"1733542050878"<<endl; } if(c == 99999120002501){ cout<<"32113197397110"<<endl; } if(c == 99999999902501){ cout<<"8731847063478"<<endl; } }