#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	int a,b,c;
	cin>>n;
	long long ans;
	a=1;
	int c1b;
	int num=0;
	for(int b=1; a+b+b<=n; b++)
		{
			c=b;
			if(num==0)
				ans=(a+b)^c;
			else
				ans^=(a+b)^c;
			num++;
		}
		b=a;
		c=a;
	for(a=2; a+b+c<=n; a++)
		{
			for(int cb=1; cb<=a*a-1; cb++)
				{
					if(a<=b&&b<=c)
						{
							c1b=a*a-1/cb;
							c=(c1b+cb)/2;
							b=(c1b-cb)/2;
							ans^=(a+b)^c;
							num++;
						}
				}
		}
	cout<<num<<" "<<ans;
}