#include<bits/stdc++.h>
using namespace std;
bool a[1000000005];
int n,cnt=0;
bool check(){
	for(int i=1;i<=n;i++){
		if(!a[i])return 1;
	}
	return 0;
}
void init(){
	int k=0;
	for(int i=1;i<=n;i++){
		if(!a[i]){
			if(!k)a[i]=1;
			k++;
			k%=3;
		}
	}
}
bool check_n(){
	return a[n];
}
int main(){
	cin>>n;
	int ans=0;
	while(check()){
		cnt++;
		init();
		if(check_n())ans=cnt;
	}
	cout<<cnt<<" "<<ans<<endl;
	return 0;
}