#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(I,A,B) for(int I = (A); I < (B); ++I) #define CLR(mat) memset(mat, 0, sizeof(mat)) typedef long long ll; int main() { int N, C, V; cin >> N >> C >> V; ll dp[2*N]; FOR(i,0,2*N) dp[i] = 1e9; dp[0] = dp[1] = 0; // ちょうどiにする FOR(i, 1, 2*N) { // Aの個数がiの約数dになったらコピーしてそのあとペースト // (i / d - 1) 回足せばちょうどiになる for(int d = 1; d * d <= i; d++) { if(i % d == 0) { dp[i] = min(dp[i], dp[d] + C + V * (i / d - 1)); dp[i] = min(dp[i], dp[i/d] + C + V * (d - 1)); } } } ll ans = dp[N]; FOR(i, N, 2 * N) ans = min(ans, dp[i]); cout << ans << endl; return 0; }