n = int(input())
dp = [123456789]*(n+1)
dp[1] = 0
for x in range(1,n):
    for y in range(x*2,n+1,x):
        dp[y] = min(dp[y], dp[x] + y//x)
print(dp[n])