#include<iostream>
#include<cmath>
using namespace std;
const int N=1e9+10;
int n,cnt,ans;
bool st[N];

int main(){
    scanf("%d",&n);
    int sum = 0;
    while(n>0){
        cnt++;
        sum = ceil((double)n/3);
        if(n%3 == 1 && ans == 0) ans = cnt;
        n -= sum;
    }
    printf("%d %d",cnt,ans);
}