Thao tác · CODER HUSC

Time limit: 1.0 s
Memory limit: 256 MB
Points: 100partial
AC rate: 39.8%
Solvers: 354

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

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

Input

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

Output

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

Examples

Sample Input

Sample Output

Scoring

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

Notes

Trong ví dụ, với $X=8$ ~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=8~ ⇨ $X=4$ ~X=4~.
Thực hiện thao tác trên $X=4$ ~X=4~ ⇨ $X=2$ ~X=2~.
Thực hiện thao tác trên $X=2$ ~X=2~ ⇨ $X=1$ ~X=1~.

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

Comments

You need to sign in to write comments, reply and vote.