AtCoder ABC #099 C - Strange Bank

abc099-c.cpp

#include <iostream>

using namespace std;

static int n;
int solve();

int solve() {
  int ans = n;
  for (int i = 0; i <= n; i++) {
    int x = 0;
    int a = i;
    int b = n - i;
    while (a > 0) {
      x += a % 6;
      a /= 6;
    }
    while (b > 0) {
      x += b % 9;
      b /= 9;
    }
    ans = min(ans, x);
  }
  return ans;
}

int main() {
  cin >> n;
  cout << solve() << endl;
  return 0;
}