#include <iostream>
using namespace std;

int main ()
{
	long k;
	cin>>k;
	long s=1;
	while (1)
	{
		if (s>=k) break;
		s*=2;
	}
	long slb=0;
	long slt=s;
	if (s==k)
	{
		cout<<s<<" "<<"0";
		return 0;
	}
	while (1)
	{
		if (slt==k) break;
		long D=s;
		slb=0;
		slt=0;
		while (1)
		{
			if (D==1) break;
			slt+=(D/2);
			slb++;
			if (slt==k)
			{
				cout<<s<<" "<<slb;
				break;
			}
			else if (slt>k)
			{
				slt-=(D/2);
			}
			D=D/2;
		}
		s*=2;
	}
	return 0;
}