5417: 【83】【3463】特殊的集合

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

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

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

Input

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

Output

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

Sample Input Copy 

100

Sample Output Copy 

67

Source/Category

SubmitSubmit RecordStatisticsShowOff!