(mersen.*)

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:

+ Ghi số nguyên \(n\) (\(3 < n \leq 10^{10}\)).

Kết quả:

+ Ghi số Mersenne lớn nhất nhưng nhỏ hơn n tìm được.

Ví dụ:

Ràng buộc:

• 40% test với \(3 < n \leq 10^{5}\).

• 40% test với \(10^{5} < n \leq 10^{9}\).

• 20% test với \(10^{9} < n \leq 10^{10}.\)