#include <bits/stdc++.h>
using namespace std;
long long Min(long long i, long long j) { return i < j ? i : j; }
long long Max(long long i, long long j) { return i > j ? i : j; }
int main() {
  long long a, b, c, d, e, i, j, k, l, m, n;
  long long pw;
  while (cin >> n) {
    pw = 3;
    while (n % pw == 0) pw *= 3;
    cout << n / pw + (n % pw > 0) << endl;
  }
  return 0;
}
