#include <iostream>
#include <math.h>
using namespace std;

int main(){
  int N;
  cin >> N;
  int i=0;
  while((N-pow(2,(i+1)))>=0){
    i=i+1;
  }

  cout << i << endl;
  if((N-(int)pow(2,i))==0){
    cout << i <<endl;
  }
  else if((N-(int)pow(2,i))==1){
    cout << i+1 <<endl;
  }
  else{
    cout << i+1+(N-(int)pow(2,i))%2 << endl;
  }

  return 0;
}