include <bits/stdc++.h>

using namespace std;

int main() {

int cnt = 0, ans = 0, n;
cin >> n;
while (n) {
	cnt++;
	if (n % 3 == 1 && ans == 0) {
		ans = cnt;
	}
	n -= (n + 2) / 3;
}
cout << cnt << " " << ans;
return 0;

}