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