#include <algorithm>
#include <iostream>
#include <vector>
#include <map>
using namespace std;
using ll = long long;

map<ll, ll> memo;

ll f(ll x) {
    if (x == 0) return 1;
    if (memo.count(x)) return memo[x];
    return memo[x] = f(x / 3) + f(x / 5);
}

int main() {
    ll n; cin >> n;
    cout << f(n) << endl;
    return 0;
}