问题 2375. -- 盗窃-月之眼

2375: 盗窃-月之眼

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是The  Eye  of  Moon。还是那个
房间,还是那扇门,不同的是OIBH对密码锁进行了改进。这次屏幕上只显示一个数n(基德:这是
改进了还是退化了?)。
密码生成方法:设集合A中A={1,2,...,n},B为A子集。对于B中任意一个元素x,2x均不在集合B中。
B中元素数目最大值即为密码。

输入 [dqyzy.in]

一行,一个整数n(1< =n< =maxlongint)

输出 [dqyzy.out]

只有一个整数m,表示B中元素最大值

样例输入

100

样例输出

67

提示

简单数学题哦~~

标签

[上一题][提交][讨论版][状态][下一题]