#include<bits/stdc++.h>
using namespace std;
queue<int>a; int n,s,t,m;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++) a.push(i);
    while(!a.empty()){
        s++,m=a.size();
        for(int i=1;i<=(m+1)/3;i++){
            if(a.front()==n) t=s;
            a.pop();
            for(int i=1;i<3;i++){
                a.push(a.front());
                a.pop();
            }
        }
    }
    printf("%d %d",s,t);
    return 0;
}