#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int N;
  cin >> N;
  long long int powa = 3;
  for (; powa < N;) {
    if (N % powa) break;
    powa *= 3;
  }
  cout << N / powa + ((N % powa) ? (1) : (0));
  return 0;
}
