#include <bits/stdc++.h>
using namespace std;
long long x[40];
int main() {
  x[0] = 1;
  for (int i = 1; x[i - 1] <= 1e17; i++) x[i] = x[i - 1] * 3;
  long long n;
  cin >> n;
  int i;
  for (i = 1; n % x[i] == 0; i++) {
  }
  cout << n / x[i] + 1 << endl;
  return 0;
}
