#include<iostream>
using namespace std;

int main() {
	long long n, N = 0 , Tmin = 1, Tmax;
	cin >> n;
	Tmax = n - 1;
	if (n % 2 == 0) {
		while (n != 1) {
			N = n / 2;
			n = N;
			Tmin++;
		}
		cout << Tmin << " " << Tmax << endl;
	}
	else cout << Tmax << " " << Tmax << endl;
	return 0;
}