tj

#include <bits/stdc++.h>

using namespace std;

long long n;

int main( ) {
	freopen("apple.in" , "r" ,stdin);
 	freopen("apple.out" , "w" , stdout);
	cin >> n;
	
	if (n <= 3) {
		cout << n << " " << n << endl;
		return 0;
	}
	long long day = 0 , ans = 0;
	
	while (n > 3) {
		day++;
		if (!ans && n % 3 == 1) ans = day;
		n -= ceil(n * 1.0 / 3);
		if (n <= 3) {
			day += n;
			if (!ans) ans = day;
			break;
		}
	}
	cout << day << " " << ans << endl;
    fclose(stdin);
 	fclose(stdout);
    return 0;
}