#include using namespace std; long long intpow(long long a, long long b) { long long ans = 1; while(b) { if(b & 1) { ans *= a; } a *= a; b /= 2; } return ans; } long long kth_root(long long k,long long n) { if (n <= 1 || k == 1) return n; long long res = pow(n, 1.0 / k); while (intpow(res, k) > n) --res; while (intpow(res + 1, k) <= n) ++res; return res; } int main() { long long A,B,N; cin >> A >> B >> N; if(N == 1) { cout << 0 << endl; return 0; } long long ans = 1001001001001001001; for(int i = 1; i <= 31; i++) { long long a = kth_root(i,N),b = a+1; for(int j = 0; j <= i; j++) { if(intpow(a,j)*intpow(b,i-j) >= N) { ans = min(ans,(A+(a-1)*B)*j+(A+(b-1)*B)*(i-j)); } } } cout << ans << endl; }