#include <iostream> #include <string> #include <algorithm> #include <utility> #include <cmath> #include <cstdlib> #include <map> #include <set> #include <queue> #include <vector> using namespace std; #define MOD 1000000007 int main() { long long M; cin >> M; long long dp[1000000]; for (int i = 0; i < 1000000; i++) dp[i] = 0; queue<long long> Que[1000000]; 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 <= 1000000) { Que[n - 1].push(i + 1); n += i + 1; } dp[i] %= MOD; } cout << dp[M - 1] << endl; }