#include <iostream>
using namespace std;
int n,t=3,ans,num,d;
bool a[1000000001],f;
int main(){
    cin >> n;
    num=n;
    for(int i=1;i<=n;i++)a[i]=true;
    for(d=1;num>=1;d++,t=2)for(int i=1;i<=n;i++){
        if(!a[i])if(++t==3)a[i]=true,t=1,num--;
        if(a[n] && !f)ans=d,f=true;
    }
    cout << d << " " << ans;
}