#include<iostream>
#include<map>
using namespace std;
map<long,long>M;
long f(long N)
{
	if(N==0)return 1;
	if(M.find(N)!=M.end())return M[N];
	else return M[N]=f(N/3)+f(N/5);
}
main()
{
	long N;cin>>N;cout<<f(N)<<endl;
}