#include #include #include #include #include #include #include #include #include #include using namespace std; #define MOD 1000000007 int main() { long long M; cin >> M; long long dp[M]; for (int i = 0; i < M; i++) dp[i] = 0; queue Que[M]; for (int i = 0; i < M; i++) { dp[i] = 1; while (!Que[i].empty()) { long long a = Que[i].front(); Que[i].pop(); dp[i] += dp[(i + 1) / a - 2]; } long long n = i + 1; while (n <= M) { Que[n - 1].push(i + 1); n += i + 1; } dp[i] %= MOD; } cout << dp[M - 1] << endl; }