3881： 练83.3 特殊的集合
文件提交：无需freopen
内存限制：512 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：2
解决：1
题目描述
## 练83.3 特殊的集合
时间限制：1000 ms
空间限制：512 MiB
题目类型：传统
### 题目描述
集合 $A={1,2,....n}$ ，集合 $B$ 为 $A$ 子集，对于 $B$ 中任意一个元素 $x，2x$ 均不在集合 $B$ 中。
求集合 $B$ 最多能有多少个元素。
### 输入格式
—个整数 $n(1 ≤n ≤10^9)$。
### 输出格式
以一个整数，表示集合 $B$ 最多的元素个数。
### 样例
#### 样例输入
```
100
```
#### 样例输出
```
67
```
### 数据范围与提示
### 分类标签
(无)