#include<bits/stdc++.h>
using namespace std;
int n,summ=0,cnt=0xfffffff;
int main(){
	freopen("apple.in","r",stdin);
	freopen("apple.out ","w",stdout);
	cin>>n;
	int f;
	for(int i=n;i>0;i-=f){
		f=(i+2)/3;
		if((i+2)%3==0){
			cnt=summ+1;
			break;
		}
		summ++;
	}summ=0;
	for(int i=n;i>0;i-=f){
		f=(i+2)/3;
		if((i+2)%3==0){
			cnt=min(cnt,summ+1);
		}
		summ++;
	}cout<<summ<<" "<<cnt;
	return 0;
}