using namespace std;
#define int long long
#define INF 0x3f3f3f3f3f3f3f3f
int n;
signed main(){
	cin>>n;
	int sum=0;
	int x=-1;
	int ans=-1;
	while(n>0){
		if(n%3==1&&ans==-1) ans=sum+1;
		n=n-((n-1)/3)-1;
		sum++;
	}
	
	cout<<sum<<" "<<ans;
	return 0;
}