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