#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[100000001];
signed main()
{
	int n,x=0,v=0;
	cin>>n;
	int n_=n;
	while(n_!=0)
	{	x++;
		if(n_%3==1&&v==0) v=x;
		if(n_>=4)
		{
			n_-=n_/3+1;
		}
		else n_-=1;
		
	}

	cout<<x<<" "<<v;
	return 0;
}