#include <bits/stdc++.h>
using namespace std;
bool a[1000000],b;
int main(){
	long long n,sum=0,t,y;
	cin>>n;
	while(sum!=n){
		int j=0;
		for(int i=1;i<=n;i++){
			if(a[i]==0){
			j++;
			}
			if(a[i]==0&&j==1){
				sum++;
				a[i]=1;
			}
			if(j==3){
				j=0;
			}
		}
		t++;
		if(a[n]==1&&b==0){
			y=t;
			b=1;
		}
	}
	cout<<t<<' '<<y;
	return 0;
}