练83.3 特殊的集合 - Problem Detail - 美力程青少儿编程

ID: 404

Type: RemoteJudge

1000ms

64MiB

Difficulty: 10

Uploaded By:

Tags>

一本通编程启蒙

说明

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

输入格式

—个整数 $n$ ( $1 ≤n ≤10^9$ )

输出格式

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

样例

Sample Input 1

Sample Output 1