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

map<ll, ll> memo;
ll A(ll N) {
	if (N == 0) return 1;
	if (memo.count(N)) return memo[N];
	
	ll ans = A(N / 3) + A(N / 5);
	memo[N] = ans;
	return ans;
}

int main() {
	cin.tie(nullptr);
	ios_base::sync_with_stdio(false);
	
	ll N;
	cin >> N;
	cout << A(N) << '\n';
}