#include <bits/stdc++.h>
using namespace std;
long long N;
int main() {
  cin >> N;
  long long s = 1;
  long long cnt = 0;
  while (true) {
    if (s > N) {
      cout << 1;
      return 0;
    }
    if (N % s == 0) {
      s *= 3;
    } else {
      cout << (N / s) + 1;
      return 0;
    }
  }
}
