#include <bits/stdc++.h>
using namespace std;
typedef long long lint;

unordered_map<lint, lint> mp;

lint func(lint n){
    if(n==0) return 1;
    if(mp.count(n)) return mp[n];
    return mp[n] = func(n/3) + func(n/5);
}

int main(){
    lint N; cin >> N;
    cout << func(N) << endl;
    return 0;
}