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

map<int, int> mp;
int solve(int n){
	if(mp[n] != 0)return mp[n];
	if(n == 0)return 1;
	mp[n] = solve(n/3) + solve(n/5);
	return mp[n];
}

signed main(){
	int n;
	scanf("%lld", &n);
	int ans = solve(n);
	printf("%lld\n", ans);
	return 0;
}