#include<stdio.h>
#include<string.h>
#include<math.h>
int main(){
  int n,a,b,c,sum=0,yi=0,m;
  scanf("%d",&n);
  for(a=1;a<=n/3;a++){
  	for(m=2*a;m<=n-a;m++){
  		if(((a*a-1)%m==0&&a!=1)||(a==1&&m%2==0)){c=(m+(a*a-1)/m)/2;
  		                b=(m-(a*a-1)/m)/2;
  		    if(a<=b&&b<=c){ 
			  if(sum==0)yi=(a+b)^c;
  				else yi=yi^(a+b)^c;
				  sum++;
				//  printf("%d %d %d %d\n",a,b,c,m);
			  }
  			   
		  }
	  }
  }
printf("%d %d",sum,yi);
return 0;
}