Cho số nguyên dương $N$. Hãy tìm số nguyên $X$ lớn nhất $(1\le X\le N)$ sao cho số lần thực hiện thao tác sau đây trên $X$ là nhiều nhất có thể:

• Chia số nguyên $X$ cho $2$. Lưu ý rằng $X$ phải chia hết cho $2$ để thực hiện thao tác.

Input:

• Dòng duy nhất chứa số nguyên $N(1\le N\le {10}^{12})$.

Output:

• In ra số nguyên $X$ lớn nhất thỏa mãn.

10

8