#include #include #include #include using namespace std; long long md = 1000000007; long long d[100009]; vector v[100009]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; for (int i = 1; i <= n; i++) for (int j = i; j <= n; j += i) v[j].push_back(i); d[0] = d[1] = 1; for (int i = 2; i <= n; i++) { for (int j = 0; j < v[i].size(); j++) { int p = v[i][j]; d[i] = (d[i] + d[(i - p) / p]) % md; } } cout << d[n] << '\n'; return 0; }