#include #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define REP(i,a) FOR(i,0,a) using namespace std; const int MAX_N=50000; int N; int C,V; int dp[MAX_N*2-1]; void solve(){ dp[1]=0; FOR(i,2,2*N-1){ dp[i]=C+(i-1)*V; for(int j=2;j*j<=i;j++){ if (i%j==0){ dp[i]=min(dp[i],dp[j]+C+(i/j-1)*V); dp[i]=min(dp[i],dp[i/j]+C+(j-1)*V); } } } int ans=dp[N]; FOR(i,N+1,2*N-1){ ans=min(ans,dp[i]); } cout<>N; cin>>C>>V; solve(); return 0; }