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

ll dp(ll n,map<ll,ll>& memo) {
    if (memo.find(n)!=memo.end())
        return memo[n];
    return memo[n]=dp(n/3,memo)+dp(n/5,memo);
}

int main() {
    ll n;
    cin>>n;
    map<ll,ll> memo;
    memo[0]=1;
    cout<<dp(n,memo)<<endl;
    return 0;
}