#include #include #include typedef long long ll; using namespace std; const ll p = (ll) 1e9+7; int main() { ll M; cin >> M; vector> ds{M+1}; for (int d=2;d<=M;++d) { for (int i=1;i*d<=M;++i) { ds[i*d].push_back(d); } } vector dp(M+1); vector s(M+1); s[0]=1; dp[0]=1; for (int i=1;i<=M;++i) { for (ll d : ds[i]) { dp[i]+=s[i/d-1]; dp[i]%=p; } s[i]=(s[i-1]+dp[i])%p; } cout << s[M] << endl; }