Description

集合是数学中的重要概念，现设集合A中A={1,2,...,n}，B为A子集。对于B中任意一个元素x，2x均不在集合B中。

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

Input Format

一行，一个正整数n(n在int范围内)

Output Format

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

样例

100

67

Source

递归