#include<iostream>
using namespace std;

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