Trong lý thuyết số học, số nguyên tố giai thừa là một số nguyên tố và số nguyên tố này nhỏ hơn hoặc lớn hơn \(1\) so với giai thừa của một số hoặc chính nó là giai thừa của một số.

Ví dụ: Các số nguyên tố sau là số nguyên tố giai thừa: \(2\) = \(2!\); \(3 = 2! + 1\); \(5 = 3! - 1\); \(7 = 3! + 1\)…

Viết chương trình tìm các số nguyên tố giai thừa theo yêu cầu sau: nhập vào từ bàn phím hai số tự nhiên \(m, n\) \((2 \le m \lt n \le 10^{12})\)

Yêu cầu

• Tìm và xuất ra màn hình tất cả các số nguyên tố giai thừa trong khoảng từ \(m\) đến \(n\) theo yêu cầu của bài toán. Mỗi số ghi trên một dòng.

Dữ liệu đầu vào

• Hai số tự nhiên \(m, n\) \((2 \le m \lt n \le 10^{12})\).

Dữ liệu ra

• Tìm và xuất ra màn hình tất cả các số nguyên tố giai thừa trong khoảng từ m đến n theo yêu cầu của bài toán. Mỗi số ghi trên một dòng

Input 1

4 20

Output 1

5
7