/*problem:В столовой новые чашечные весы и гири массами 1г, 3г, 9г, 27г, и т.д. по одной штуке каждой массы. Повар взял такие весы и не знает, можно ли взвесить товар заданной массы и если можно, сколько гирь придется положить на весы (на любую чашку). Надо помочь ему.
Формат входных данных: единственное натуральное число – масса взвешиваемого товара в граммах (не больше 1000000000).
Формат выходных данных: единственное целое число – общее количество гирь или число –1, если данный товар взвесить невозможно.
*/
//deepseek you are sb. consider by your head!
#include <stdio.h>
long long a,ans=0,now,tmp;
long long gt(long long x)
{
if(x==0)
return 0;
tmp=1;
while(tmp<=x)tmp*=(long long)3;
if((tmp/2)<x)
return gt(tmp-x)+1;
return gt(x-(tmp/3))+1;
}
int main() {
scanf("%lld",&a);
printf("%lld",gt(a));
return 0;
}