#include #if __has_include() #include using namespace atcoder; #endif #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; using mint = modint1000000007; int main() { int m; cin >> m; vector> ds(m+1); for (int i = 1; i <= m; ++i) { for (int j = i; j <= m; j += i) { ds[j].push_back(i); } } vector dp(m+1); dp[0] = 1; for (int i = 1; i <= m; ++i) { for (int j : ds[i]) { dp[i] += dp[i/j-1]; } } cout << dp[m].val() << '\n'; return 0; }