暂无测试数据。

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

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

输入格式

一个整数 $n\ (1\le n \le 10^9)$。

输出格式

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

100

67