#include #include #include typedef long long ll; using namespace std; const ll p = (ll) 1e9+7; int main() { ll M; cin >> M; vector dp(M+1); dp[0]=1; for (int v=M;v>=1;--v) { vector sum(M/v+1); for (int j=0;j<=M/v;++j) { sum[j] = (j>0?sum[j-1]:0)+dp[j]; sum[j] %= p; } for (int j=1;j<=M/v;++j) { dp[j*v] += sum[v==1?(j-1):j]; dp[j*v] %= p; } } cout << dp[M] << endl; }