INF = 1 << 60

n = int(input())

dp = [INF for _ in range(n + 1)]
dp[1] = 0
for x in range(1, n):
  for y in range(2 * x, n + 1, x):
    dp[y] = min(dp[y], dp[x] + y // x)

print(dp[n])