#include<bits/stdc++.h>
using lint=long long;
using real=long double;
std::map<lint,lint>map;
lint cal(lint x){
    if(x==0)return 1;
    if(auto it=map.find(x);it!=map.end()){
        return it->second;
    }
    return map[x]=cal(x/3)+cal(x/5);
}
int main(){
    std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false);
    std::cout.setf(std::ios_base::fixed);std::cout.precision(15);
    lint n;std::cin>>n;
    std::cout<<cal(n)<<'\n';
}