题解

#include <iostream>
#include <unordered_map>
using namespace std;

unordered_map<long long, long long> memo;

long long f(long long x) {
if (x == 0) return 1;
if (memo.find(x) != memo.end()) return memo[x];
return memo[x] = f(x / 2) + f(x / 3);
}

int main() {
long long N;
cin >> N;
cout << f(N) << endl;
return 0;
}