#include <stdio.h>

int main()
{
    unsigned long n;
    unsigned long count=0;

    scanf("%ld", &n);
    while(n != 1) {
        if(n == 3) {
            count += 2;
            n = 1;
        } else if(n%2 == 0) {
            n /= 2;
            count++;
        } else if((n+1)%4 == 0) {
            n = (n+1)/4;
            count += 3;
        } else if((n-1)%4 == 0) {
            n = (n-1)/4;
            count += 3;
        }
    }
    printf("%ld", count+1);
    return 0;
}