#include<bits/stdc++.h>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    unsigned long long x;
    cin>>x;
     double ans = log2(x);
    if(x % 2 == 0)
	cout << floor(ans);
	else
	cout << 2<< endl;
    
    
}