#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	vector<bool> a(n,0);
	int an=1,as=1;
	short c=0;
	for(;;c=0){
		bool f=0;
		for(int i=0;i<n;i++){
			if(!a[i]){
				if(c==0) a[i]=1;
				else f=1;
				c++,c%=3;
      		}
		}
		if(!a[n-1])as++;
		if(f){
			an++;
		}
		else{
			break;
		}
	}
	cout<<an<<' '<<as;
	return 0;
}