题目描述
A君有一根无限长的木桩，木桩上从左到右有无限个小洞，小洞按顺序从1号开始编号。
A君闲来无事开始给小洞系绳子。对于每个偶数m，他在第m个洞与第m/2个洞之间连上一条绳子；对于每个奇数与第3m+1个洞之间连上一条绳子。
这时B君想来剪绳子，她减掉那些形如（a,b）的绳子，其中a,b为绳子两端洞的编号，且满足a<b，a<=n,b>n.
现在给定n,你能帮B君数数她剪掉多少根绳子吗？
输入格式
仅一行一个整数n.
样例
input
12
output
10

数据范围
30%的数据：n<100
60%的数据：n<=10^6
100%的数据：1<=n<=10^9