#434. 【83课】【3463】特殊的集合

【83课】【3463】特殊的集合

说明

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

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

输入格式

—个整数n(1≤n≤109)

输出格式

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

样例

100
67