#include #define int long long using namespace std; int n,x,y,ans=11451419181010086ll; bool ck(int k1,int k2) { __int128 r=1,d1,d2; d1=k2/k1+1; d2=k2%k1; for (int i=1;i<=d2;i++){ r=r*(d1+1); if (r>n){ return 1; } } for (int i=1;i<=k1-d2;i++){ r=r*d1; if (r>n){ return 1; } } return 0; } signed main() { cin>>x>>y>>n; for (int i=1;i<=70;i++){ int l=1,r=1e9,dk=-1; while (l<=r){ int mid=l+r>>1; if (ck(i,mid)){ dk=mid; r=mid-1; }else{ l=mid+1; } } if (dk!=-1){ ans=min(ans,i*x+dk*y); } } cout<