#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
using ll=long long;
using Graph=vector<vector<pair<int,ll>>>;
#define INF 1000000000
#define MOD 998244353
#define MAX 200000

int main(){
  int N;
  cin>>N;
  vector<int> cost(N+1,INF);
  cost[1]=0;
  for(int i=1;i<=N;i++){
    for(int j=2*i;j<=N;j+=i){
      cost[j]=min(cost[j],cost[i]+j/i);
    }
  }
  cout<<cost[N]<<'\n';
}