#include<cstdio>

#include<cstring>

#include<cmath>

#include<algorithm>

using namespace std;

int n;

int main()

{

    while (~scanf("%d", &n))

    {

        int ans = ;

        int now = ;

        while ()

        {

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

            else now =  * (now - n) - ;

            ans++;

            if (now == ) break;

        }

        printf("%d\n", ans);

    }

    return ;

}