该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

放学人流量总是很大，需要分批分时出校。

题目描述

小智所在班级有 $n$ 个人，放学的时候老师想到一个办法，让学生分批离开学校，具体方法如下。

把所有人从 $1$ 开始编号，然后编号是奇数的人先走；

剩下的人按原来顺序重新编号，还是奇数的人先走；

以此反复，直到剩下最后一个人。 问最后一个人的初始编号是多少。

输入格式

一行。

一个整数 $n$，表示班级人数。

输出格式

一行。

一个整数，表示最后出校的人的初始编号。

样例 #1

7

4

样例 #2

16

16

说明/提示

对于 $50\%$ 数据，$1 \le n \le 2^{31}-1$；

对于 $100\%$ 数据，$1 \le n \le 2^{63}-1$。