#include <bits/stdc++.h>
using namespace std;
int max1(int a, int b) { return a > b ? a : b; }
int min1(int a, int b) { return a < b ? a : b; }
long long t, i, j, c = 0, n, x, y, m, r, p, k, ar[50];
int main() {
  char s[1005];
  char z;
  x = 1;
  for (i = 0; i <= 39; i++) {
    if (x < 0) break;
    ar[i] = x;
    x *= 3;
  }
  scanf("%I64d", &n);
  for (i = 0; i <= 39; i++) {
    if (n == ar[i]) {
      printf("1\n");
      return 0;
    }
  }
  for (i = 0; i <= 39; i++) {
    if (n % ar[i] != 0) {
      printf("%I64d\n", n / ar[i] + 1);
      return 0;
    }
  }
  return 0;
}
