#include<bits/stdc++.h>
using namespace std;
long long n,ans,tmp;
bool a;
int main(){
	cin>>n;
	while(n>0){
		ans++;
		if(n%3==1&&a==0) tmp=ans,a=1;
		n-=(n-1)/3+1;
	}
	cout<<ans<<" "<<tmp;
	return 0;
}