#include<bits/stdc++.h>
using namespace std;
#define int long long
map<int,int>mp;
int dfs(int x)
{
	if(mp[x])
	{
		return mp[x];
	}
	if(x==0)
	{
		return 1;
	}
	mp[x]=dfs(x/2)+dfs(x/3);	
	return mp[x];
}
signed main()
{
	int n;
	scanf("%lld",&n);
	printf("%lld\n",dfs(n));
	return 0;
}