#include<bits/stdc++.h>
using namespace std;
long long n,m=1,x;
int main()
{
cin>>n;
int N=n,i=1;
while(N!=1){
	i++;
	N-=(N-1)/3+1;
	if(x==0&&(N-1)%3==0){
	x++;
	m=i;
	}
}
	if((n-1)%3==0){
		m=1;
	}
cout<<i<<" "<<m;
return 0;
}