#include <bits/stdc++.h>
using namespace std;
long long smth_clever(long long n) {
  long long res = n, pow = 1;
  while (pow <= n) {
    res = (n / pow) * pow;
    if (res % n != 0) break;
    pow *= 3;
  }
  return n / pow + 1;
}
int main() {
  std::ios::sync_with_stdio(false);
  long long n, m;
  cin >> n;
  cout << smth_clever(n);
  return 0;
}
