#include <bits/stdc++.h>
using namespace std;
int i, j, ans, kol;
long long x, y, n, m[111];
int main() {
  scanf("%I64d", &n);
  ans = 0;
  x = 1;
  for (i = 0; i <= 38; i++) {
    m[i] = x;
    if (i != 38) x *= 3;
  }
  for (i = 1; i <= 38; i++) {
    if (n % m[i] != 0) {
      x = n / m[i];
      printf("%I64d", x + 1);
      return 0;
    }
  }
}
