#include <bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;
typedef long long ll;

map<ll,ll>mp;

ll f(ll n){
	if(mp.count(n))return mp[n];
	if(n==0)return mp[n]=1;
	return mp[n]=f(n/3)+f(n/5);
}
int main(){
	ll n;cin>>n;
	cout<<f(n)<<endl;
}