#include <bits/stdc++.h>
using namespace std;
long long find_power(int x) {
  long long ret = (long long)1;
  for (int i = 0; i < x; i++) ret *= 3;
  return ret;
}
int main() {
  long long n;
  scanf("%lld", &n);
  for (int i = 0;; i++) {
    long long a = find_power(i);
    if (n % a == 0) continue;
    printf("%lld\n", n / a + 1);
    return 0;
  }
  return 0;
}
