#include #include using namespace std; using ll = long long; using ull = unsigned long long; #define rep(i,n) for(int i=0; i<(n); i++) int main(){ int N; cin >> N; vector> E(N+1); for(int i=1; i<=N; i++) for(int j=i*2; j<=N; j+=i) E[j].push_back(i-1); for(int i=0; i dp(N+1,0); dp[N] = 1; for(int i=N; i>=0; i--){ dp[i] %= 1000000007; for(int e : E[i]) dp[e] += dp[i]; } cout << dp[0] << "\n"; return 0; } struct ios_do_not_sync{ ios_do_not_sync(){ ios::sync_with_stdio(false); cin.tie(nullptr); } } ios_do_not_sync_inst;