#include <iostream>
#include <bitset>
using namespace std;
int main(){
	bitset <25> a;
	long long n,y = 1,z = 1;
	bool t = 1;
	cin >> n;
	a = n;
	for (int x = 19;x >= 0;x--){
		if (t && a[x]){
			y = x;
			t = 0;
		}
		if (a[x]){
			z = x;
		}
	}
	cout << (2 << y) << ' ' << y - z + 1;
	return 0;
}