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

map<long, long> memo;
auto func(auto n)
{
    if (n==0) return 1L;
    if (memo.count(n)) return memo[n];
    auto& res=memo[n];
    return res=func(n/3)+func(n/5);
}

int main()
{
    long n; cin>>n;
    cout<<func(n)<<endl;
}