include

include

using namespace std; int main(){

int n,day=0,a,b,c=1;
cin>>n;
while(1) 
{
	day++;
	
	if(c==1&&(n-1)%3==0){
		b=day;
		c=0;
	}
	
	a=(n-1)/3+1;
	n-=a;
	if(n==0){
		break;
	}
}
cout<<day<<" "<<b;
return 0;

}