#include<bits/stdc++.h>
using namespace std;
int cmp(int x,int y){
	if(x>y&&x!=0&&y!=0) return y>x;
	if(x<y&&x!=0&&y!=0) return y<x;
}
int a[10000000]={};
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		a[i]=i;
	}
	int j=1,sum=0,s=1;
	while(1){
		s++;
		sum=0;
		for(int i=1;i<=n;i++){
			if(j==i){
				a[i]=0;
				j+=3;
			}
			if(j>n){
				sort(a+1,a+1+n,cmp);
				j=1;
			}
			//cout<<a[i]<<" ";
			sum+=a[i];
		}
		if(sum==0) {
			cout<<s-1<<" ";
			if(n%3==1) cout<<1;
			if(n%3==0) cout<<n/3;
			if(n%3==2) cout<<s-1;
			return 0;
	    }
	}
}