#include <bits/stdc++.h>
using namespace std;
int main() {
  cin.tie(0);
  cin.sync_with_stdio(0);
  long long N;
  cin >> N;
  vector<long long> p3(40, 1);
  for (int i = 1; i < p3.size(); i++) p3[i] = p3[i - 1] * 3LL;
  for (auto i : p3)
    if (N % i != 0) {
      cout << N / i + 1;
      break;
    }
}
