#include #include using namespace std; int mod = 1000000007; int dp[100001]; vector yakus[100001]; signed main() { int m; cin >> m; for (int i = 1; i <= m; i++) { for (int j = i; j <= m; j += i) { yakus[j].push_back(i); } } dp[0] = 1; for (int i = 1; i <= m; i++) { for (int j = 0; j < yakus[i].size(); j++) { dp[i] += dp[(i - yakus[i][j]) / yakus[i][j]]; if (dp[i] >= mod) dp[i] -= mod; } } cout << dp[m] << endl; return 0; }