#include<iostream>
using namespace std;
int main() {
	int N, Biscuit = 1, Pocket, count = 0;
	cin >> N;
	Pocket = N;
	while (Biscuit != N) {
		if (Biscuit + Pocket <= N) {
			Biscuit = Pocket + Biscuit;
			Pocket = Biscuit;
			count++;
		}
		else {
			Pocket = (N - Biscuit) / 2;
			if (Pocket == 0)Pocket = 1;
		}
	}
	cout << Biscuit << endl;
	cout << count << endl;
}