#include <bits/stdc++.h>
using namespace std;
const long long INF = 1e9;
long long gcd(long long a, long long b) { return (a ? gcd(b % a, a) : b); }
long long power(long long a, long long n) {
  long long p = 1;
  while (n > 0) {
    if (n % 2) {
      p = p * a;
    }
    n >>= 1;
    a *= a;
  }
  return p;
}
int main() {
  ios_base::sync_with_stdio(false);
  long long n, k = 1;
  cin >> n;
  for (; k < 1e18; k *= 3) {
    if (n % k) {
      cout << (n + k - 1) / k;
      return 0;
    }
  }
  return 0;
}
