import sys
input = sys.stdin.readline
from collections import *

N = int(input())
dp = [10**18]*(N+1)
dp[1] = 0

for i in range(1, N):
    for j in range(2*i, N+1, i):
        dp[j] = min(dp[j], dp[i]+j//i)

print(dp[N])