Cho số nguyên dương ~N~. Bạ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.

Examples

Sample Input

10

Sample Output

8

Scoring

• Subtask ~1~ ~-~ ~30~ điểm: ~N \le 10^6~
• Subtask ~2~ ~-~ ~70~ điểm: Không có ràng buộc gì thêm

Notes

Trong ví dụ, với ~X=8~, thực hiện các thao tác như sau:

• Thực hiện thao tác trên ~X=8~ ⇨ ~X=4~.
• Thực hiện thao tác trên ~X=4~ ⇨ ~X=2~.
• Thực hiện thao tác trên ~X=2~ ⇨ ~X=1~.

Số lần thực hiện thao tác với ~X~ là ~3~ lần. Dễ dàng nhận thấy rằng không còn cách chọn ~X~ nào có số lần thực hiện thao tác nhiều hơn.