题目描述

集合 $A$={$1,2,....,n$}，集合 $B$ 为 $A$ 子集，对于 $B$ 中任意一个元素 $x$ ，$2x$ 均不在集合$B$中。

求集合$B$最多能有多少个元素。

输入格式

—个整数 $n$（$1 ≤n ≤10^9$）

输出格式

以一个整数，表示集合 $B$ 最多的元素个数。

100

67