【题目描述】

令集合 $A=\{1,2,\ldots,n\}$，集合 $B$ 是集合 $A$ 的一个子集。

对于集合 $B$ 中的任意元素 $x$，都不能同时满足 $2x\in B$。也就是说，不能同时选择 $x$ 和 $2x$。

请你求出集合 $B$ 所能包含的最大元素个数。

具体的说，你需要从 $1$ 到 $n$ 中选出尽可能多的数，但要保证不能同时选取某个数和其两倍的数，输出最多选取个数。

【输入描述】

输入一个整数 $n$。

保证：

• $1\le n\le10^9$。

【输出描述】

输出一个整数，表示集合 $B$ 的最大元素个数。

【样例 1】

【样例 1 输入】

20

【样例 1 输出】

14

【样例 1 解释】

例如可以取

这个集合包含 $14$ 个元素，且不存在同时属于 $B$ 的 $x$ 和 $2x$；答案不可能超过 $14$。

【样例 2】

【样例 2 输入】

100

【样例 2 输出】

67