问题描述

上体育课时，$n$ 个同学按顺序排成一排，初始时第 $i$ 个位置的同学编号为 $i$（从 $1$ 开始）。

老师下令：“单数同学出列！”，所有当前排着的单数位置的同学离开，剩下的同学向前补位（编号不变）。

接着老师又下令：“单数同学出列！”，新的单数位置的同学再一次出列，剩下的同学继续向前补位。

如此反复，直到只剩下一个人。问：最后剩下的人的原始编号是多少？

输入格式

输入仅一行，包含一个整数 $n$ 。

输出格式

输出仅一行，包含一个整数，表示最后剩下的人的编号。

样例输入

7

样例输出

4

说明

对于 $50\%$ 的数据， $1 \le n \le 10^5$ 。

对于 $100\%$ 的数据，$1 \le n \le 10^9$ 。