#include<stdio.h>
int main()
{
	int n=0;
	
	int num=0;
	
	int r=3;
	
	scanf("%d",&n);
	for(int i=3;i<=n;i=i+2)
	{
		for(int a=1;a<=i/3;a++)
		{
			if(!(a*a-1)%(i-a))
			{
				int t=(a*a-1)/(i-a);
				
				int b=(i-t-a)/2;
				
				int c=(t+i-a)/2;
				
				if((a+b+c)==i)
				{
					num++;	
					if(a==1&&b==1&&c==1);
					else
					{
						r=r^((a+b)^c);
					}	
				}
				
			}
			
		}
	}
	printf("%d %d",num,r);
	return 0;	
}