1

#include <stdio.h>
int main()
{
	int n,i,k=-1,day=0,c=0,m;
	scanf("%d",&n);
	m=n;
	for(;;)
	{
		day++;
		
		if(k==-1) if((m-1)%3==0) k=day;
		
		c=(m-1)/3+1;
		m-=c;
		
		if(m==0) break;
	}
	printf("%d %d",day,k);
	return 0;
}