#P461. 练83.3 特殊的集合

练83.3 特殊的集合

说明

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

输入格式

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

输出格式

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

样例

100
67