#include <bits/stdc++.h>
typedef long long int ll;
using namespace std;
map<ll, ll> mp;
ll f(ll x) {
    if (mp[x]) return mp[x];
    if (x == 0) return 1;
    ll ret = f(x / 3) + f(x / 5);
    mp[x] = ret;
    return ret;
}
int main() {
    ll n;
    cin >> n;
    cout << f(n);
    return 0;
}