#include <bits/stdc++.h>
const double PI = acos(-1.0);
using namespace std;
const int Max = 10055;
int gcd(long long a, long long b) {
  if (b == 0)
    return a;
  else
    return gcd(b, a % b);
}
long long lcm(long long a, long long b) { return (a * (b / gcd(a, b))); }
bool com(string x, string y) { return x + y < y + x; }
int main() {
  long long n, tot = 1;
  cin >> n;
  while (n % tot == 0) tot *= 3;
  cout << n / tot + 1;
  return 0;
}
