long long n;
map<long long, long long> mem;
//stack<long long> pile;
 
long long dp(long long n){
    if (n <= 0){
        return 1;
    }
    
    if (mem[n] > 0){
        return mem[n];
    }
    
    long long half = n / 2;
 
    long long thirf = n / 3;
 
    long long ret = dp(half) + dp(thirf);
 
    if (mem[n] == 0){
        mem[n] = ret;
    }
 
    return ret;
}
 
int main()
{
    cin >> n;
//    
//    long long sum = 0;
//    
//    pile.push(n);
//    while(!pile.empty()){
//        long long top = pile.top();
//        pile.pop();
//        
//        if (top == 0) {
//            sum++;
//            continue;
//        }
//        
//        long long half = top / 2;
//        pile.push(half);
//        
//        long long thirf = top / 3;
//        pile.push(thirf);
//    }
 
    cout << dp(n) << endl;
 
    return 0;
}