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

#define rep(i,a,b) for(int i=a;i<b;i++)
#define int long long
const int inf = 100100100100100;
const int mod = 1000000007;

map<int,int> mp;

int dfs(int i){
    if(i == 0) return 1;
    if(mp.find(i) != mp.end()) return mp[i];

    mp[i] = dfs(i/3) + dfs(i/5);
    return mp[i];
}


signed main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);

    int n; cin >> n;

    cout << dfs(n) << endl;

    return 0;

}