#include <bits/stdc++.h>
using namespace std;
long long bigmod(long long b, long long p, long long md) {
  if (p == 0) return 1;
  if (p % 2 == 1) {
    return ((b % md) * bigmod(b, p - 1, md)) % md;
  } else {
    long long y = bigmod(b, p / 2, md);
    return (y * y) % md;
  }
}
int main() {
  long long n;
  cin >> n;
  long long v = 3;
  for (int i = 1;; i++) {
    if (n % v) {
      cout << (n / v) + 1 << endl;
      break;
    }
    v = v * 3;
  }
  return 0;
}
