PROG-T1124: Balance

#include <bits/stdc++.h>
using namespace std;

typedef long long lli;

const int log3N = 19;

lli powerOf3[log3N + 10];

int main(){

    powerOf3[0] = 1;
    for(int i = 1; i <= log3N + 1; ++i){
        powerOf3[i] = powerOf3[i - 1] * 3;
    }

    lli tr;
    scanf("%lld", &tr);
    int cnt = 0;
    lli sum = 0;
    for(int i = 0; i <= log3N; ++i){
        int lastDigit = tr % powerOf3[i + 1] / powerOf3[i];
        if(lastDigit == 2){
            ++cnt;
            tr += powerOf3[i + 1];
        } else if(lastDigit == 1){
            ++cnt;
            sum += powerOf3[i];
        }
    }
    cout << cnt << ' ' << sum;

    return 0;
}