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