MOD = 10**9 + 7 M = int(input()) max_m = M factors = [[] for _ in range(max_m + 1)] # Precompute factors for each number up to max_m for i in range(1, max_m + 1): for j in range(i, max_m + 1, i): factors[j].append(i) # Initialize dp array dp = [0] * (max_m + 1) dp[0] = 1 # Base case: sum 0 can be achieved by an empty sequence # Compute dp for each sum from 1 to M for m in range(1, max_m + 1): total = 0 for a in factors[m]: k = (m // a) - 1 if k < 0: continue total += dp[k] if total >= MOD: total -= MOD dp[m] = total % MOD print(dp[M])