include <bits/stdc++.h>

using namespace std; int main() {

int n,c=0,ans=0,s;
cin>>n;
while(n>0){
	c++;
	if(n%3==1&&ans==0){
		ans=c;
	}s=n*1.0/3+0.99999;
	n=n-s;
}cout<<c<<" "<<ans;
return 0;

}