#include <iostream>
#include <map>

using namespace std;


map<long long, long long> mp;

long long func(long long N){
    if(mp.find(N) != mp.end()) return mp[N];
    return mp[N] = func(N/3) + func(N/5);
}

int main(){
    mp[0] = 1;
    long long N;
    cin >> N;
    cout << func(N) << endl;
}