#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(x0&&(N-1)%30){ x++; m=i; }

}
if((n-1)%3==0){
		m=1;
	}
cout<<i<<" "<<m;

}