#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int a[n];
memset(a,0,sizeof(a));
a[n-1]=1;
int s=0;
int l=0,i;
for(i=0;s<n;i++){
sort(a,a+n);
for(int j=0;(a[j]<=1 && j<n);j+=3){
if(a[j]==1)l=i+1;
a[j]=2;
s++;
}
}
cout<<i<<" "<<l<<endl;
return 0;
}