#include <bits/stdc++.h>
using namespace std;
int n,cnt,ans,cnt2=0;
int a[1000000];
int main(){
	cin >> n;
	for(int i = 1;i<=n;i++) a[i] = i;
	while(n > 0){
	    cnt2++;
		for(int i = 1;i<=n;i++){
			if(a[i] != 0 and cnt2 == 3){
				a[i] = 0;
				cnt++;
			}
			if(a[i] == n) ans=cnt+1;
		}
		n=n-(n+3-1) / 3;
		
	}
	cout << cnt << " " << ans;
	return 0;
}