0分求调

#include<bits/stdc++.h>
using namespace std;
long long n,l,r,mid,ans,c,s;
long long check(long long t){
	c=0;
	s=0;
	if(t<3){
		return t;
	}
	while(t){
		c+=(t/3);
		s+=(t/3+t%3);
		if(s>=3){
			c+=(s/3);
			s%=3;
		}
		t/=3;
	}
	return c;
}
int main(){
	cin>>n;
	l=1;
	r=n;
	while(l<=r){
		mid=(l+r)/2;
		if(check(mid)>=n){
			ans=mid;
			r=mid-1;
		}
		else{
			l=mid+1;
		}
	}
	cout<<ans;
	return 0;
}