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