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