#include<bits/stdc++.h>
using namespace std;
long long k,t,s,n,l;
long long a[100000];
int main(){
	cin>>k;
	for(long long i=0;i<=k;i++){
		n++;
		a[n]=pow(2,i);
		if(pow(2,i)>=k){
			s=pow(2,i);
			break;
		} 
	}
	while(l!=k){
		n--;
		if(l<k){
			l+=a[n];
			t++;
		} 
		else if(l>k){
			l-=a[n];
			t++;
		}
		else{
			break;
		}
	}
	cout<<s<<" "<<t;
	return 0;
}