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