Description

    兰姐姐是来自火星的女王。

    由于兰姐姐实在太漂亮了，所以有许多仰慕她的人前来追求她。兰姐姐会给这个追求者一个考验：兰姐姐会打追求者许多巴掌，追求者有一个防御值x，当兰姐姐的攻击力a大于x时他就会被打到火星去，一开始兰姐姐的攻击力为1，每次追求者挡下攻击后，兰姐姐的攻击力就会翻倍，现在问：如果知道了追求者的防御值x，求兰姐姐把他打到火星去时，兰姐姐的攻击力为几？

Input Format

     只有一行，一个非负整数x，追求者的防御值

Output Format

     只有一行，兰姐姐把他打到火星去时，兰姐姐的攻击力

5

8

Hint

【数据范围】
数据保证1<=x<=2^31

Source

数论