#include #define rep(i,a,b) for(int i=a;i=b;i--) #define fore(i,a) for(auto &i:a) #pragma GCC optimize ("-O3") using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); } //--------------------------------------------------------------------------------------------------- /*---------------------------------------------------------------------------------------------------             ∧_∧       ∧_∧  (´<_` )  Welcome to My Coding Space!      ( ´_ゝ`) /  ⌒i     /   \    | |     /   / ̄ ̄ ̄ ̄/  |   __(__ニつ/  _/ .| .|____      \/____/ (u ⊃ ---------------------------------------------------------------------------------------------------*/ #define INF INT_MAX/2 int N, C, V; int dp[101010]; //--------------------------------------------------------------------------------------------------- void _main() { cin >> N >> C >> V; rep(i, 0, 101010) dp[i] = INF; dp[1] = 0; rep(i, 1, N) { int c = dp[i] + C + V; for (int x = i * 2; x < 101010; x += i) dp[x] = min(dp[x], c), c += V; } int ans = INF; rep(i, N, 101010) ans = min(ans, dp[i]); cout << ans << endl; }