// 设置标准输入接口
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
void (async function () {
let n = Number(await readline());
let res = 0;
while (n > 1) {
if (n % 2 == 0) {
n = n / 2;
res++;
} else {
const n1 = n + 1;
if ((n1 / 2) % 2 == 0) {
n = n1;
res++;
} else {
n = n - 1;
res++;
}
}
}
console.log(res);
})();