#include <iostream>
using namespace std;
int n, dp[100000];
int main() {
    cin >> n;
    dp[0] = 1;
    for (int i = 1; i <= n; i++) {
        if (i % 2 == 0)
            dp[i] += dp[i / 2];
        if (i % 3 == 0)
            dp[i] += dp[i / 3];
        dp[i] += dp[i - 1];
    }
    cout << dp[n];
    return 0;
}