#include <bits/stdc++.h>
using namespace std;
long long p,q,k,m,beginn=1,sum,ans2;
long long a[1000000005];
void init(long long n){
	sum=0;beginn=1;
	while(1+1==2){
		sum++;
		beginn=a[beginn];p=0;q=beginn;
		if(beginn==0)break;
		while(p++){
			q=a[q];
			if(q==0)break;
			if(p%3==2)k=q;
			if(p%3==0){
				a[k]=a[q];
				if(q==n)ans2=p;
			}
		}
	}
	printf("%lld %lld\n",sum,ans2);
	return;
}
int main(){
	cin >> m;
	for(long long i=1;i<m;i++)a[i]=i+1;
	for(long long x=1;x<=m;x++)init(x);
    return 0;
}