""" 1862: S = 1 ; T = 0 A: T = S B: S += T Aを行う → Bを複数回行う の繰り返ししかない A,B とやると2倍になる Aの回数は高々30回程度 Aの回数 <= Bの回数 A,Bを行う回数を固定したとき、 序盤にやる方が寄与がでかくなりそう ABABB -> ( X -> 2X -> 4X -> 6X ) ABBAB -> ( X -> 2X -> 3X -> 6X ) ABABBBB X,2X,4X,6X,8X,10X ABBBABB X,2X,3X,4X,8X,12X ABBBBAB X,2X,3X,4X,5X,10X ABBABBB X,2X,3X,6X,12X,18X 後にやったほうがいいのか もしかして変化なし? Aを全探索 """ import sys from sys import stdin from collections import deque A,B = map(int,stdin.readline().split()) N = int(stdin.readline()) if N == 1: print (0) sys.exit() ans = float("inf") for anum in range(1,35): if anum == 1: now = A + B * (N-1) ans = min(ans , now) continue now = anum * (A+B) nmul = 2 ** anum lis = [2] * anum ind = 0 while nmul < N: now += B nmul //= lis[ind] lis[ind] += 1 nmul *= lis[ind] ind = (ind + 1) % anum #print (lis,nmul) ans = min(ans , now) #print (anum,now) print (ans)