Team 8011 课程作业已开放。Java 自动评测目前仅供教师账号在 P1000 试运行;学生作业继续由教师批改。 本站扩展源码

#870. 练83.3 特殊的集合

练83.3 特殊的集合

本题没有可用的提交语言。

说明

集合AA={11,22,....nn},集合BB为AA子集,对于BB中任意一个元素xx,2x2x 均不在集合BB中。
求集合BB最多能有多少个元素。

输入格式

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

输出格式

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

样例

100
67