/*

    设洗牌前牌的位置为 xx，洗牌后的位置为 yy，有：

    y=x*2  (x<=n)

    y=(x-n)*2-1  (x>n)

    以第 1 张牌为对象，用上面的方式给它“洗牌”，如果洗牌过程中它回到了 1 的位置，此间洗牌的次数即为答案。

*/

#include<iostream>

#include<cstdio>

using namespace std;

int n,m,p;

int main(){

    scanf("%d",&n);

    for(m=,p=;m==||p!=;m++){

        if(p<=n)p=p*;

        else p=(p-n)*-;

    }

    printf("%d",m);

    return ;

}