Một số nguyên tố được gọi là số Mersenne nếu nó có thể biểu diễn dưới dạng \(2^k - 1\) trong đó \(k\) cũng là số nguyên tố

Yêu cầu

• Cho số tự nhiên \(n\). Tìm số Mersenne lớn nhất nhưng nhỏ hơn \(n\)

Dữ liệu vào

• Số nguyên \(n\) \((3 \lt n \le 10^{10})\)

Dữ liệu ra

• Số Mersenne tìm được

Input 1

4

Output 1

3

Input 2

9

Output 2

7