该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

A君有一根无限长的木桩，木桩上从左到右有无限个小洞，小洞按顺序从1开始编号。

A君闲来无事开始给小洞系绳子。对于每个偶数m，他在第$m$个洞到$m/2$个洞连上一根绳子；对于每个奇数$m$，他在第$m$个洞与第$3m+1$个洞之间连上一条绳子。

这时B君想来剪绳子，他会剪掉那些形如（a，b）的绳子，其中a，b为绳子两边洞的编号，且满足 $a<b,a\le n,b>n$. 现给定n,你能帮B君数数他会剪掉多少根绳子吗？

Input Format

仅一行一个整数n.

Output Format

仅一行一个整数表示答案。

Sample

输入样例1：

12

输出样例1：

10

输入样例2：

60

输出样例2：

50

Hint

$30\%$的数据：$n \le 100$

$60\%$的数据：$n \le 10^6$

$100\%$的数据：$1 \le n \le 10^9$