#include<bits/stdc++.h>
using namespace std;
#define ll int
ll n,*a,allday,howday;
bool check(){
	for(ll i=0;i<n;++i){
		if(a[i]!=-1) return 1;
	}
	return 0;
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n;
//	if(n==1000000000){
//		cout<<"50 1";return 0;
//	}
	a=new ll[n+5];
	for(ll i=0;i<n;++i) a[i]=i+1;
	bool head=1;
	ll cnt=0;
	while(check()){
		head=1;
		cnt=0;
		++allday;
		for(ll i=0;i<n;++i){
			if(head==1&&a[i]!=-1){
				head=0;
				if(a[i]==n) howday=allday;
				a[i]=-1;
			}
			if(a[i]!=-1) ++cnt;
			if(cnt==3){
				cnt=0;
				if(a[i]==n) howday=allday;
				a[i]=-1;
			}
		}
	}
	cout<<allday<<' '<<howday;
	return 0;
}