在无限的国度里，有一条陌生的路，这条路只有起点，没有终点。因为这条路是无限的，所以也有无限的路灯。路灯的编号从1(起点)到无穷大。根据一条奇怪的定律，路灯是通过电线连接的。
对于路灯x:
如果x是偶数，则x通过导线与x/2连接;
如果x为奇数，则x和3x+1通过导线连接。
现在小杨正站在路灯N和N+1的中间，他能够切断所有通过的电线。也就是说，他将切断连接路灯a和路灯b的所有电线，其中a≤N，b>N。
现在他想知道，他要切断多少根电线。请你帮他计算一下。
【输入形式】
输入一个正整数，代表N（1≤N≤10^9）。
【输出形式】
输出一个正整数，代表他能切断电线的数量。
【样例输入】
6
【样例输出】
5
【样例说明】
【评分标准】