问题 4469 --3. 兰姐姐的愤怒

4469: 3. 兰姐姐的愤怒

题目描述

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

输入

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

输出

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

样例输入输出

输入#1 复制
5
输出#1 复制
8
输入#2 复制
2
输出#2 复制
4

提示

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

序号 标题 作者 发表时间 费用 订购数 操作