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 hai số tự nhiên ~m,\ n~ ~(2 \le m < n \le 10^{12})~.

Yêu cầu

Tìm 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

Gồm hai số tự nhiên ~m,\ n~ ~(2 \le m < n \le 10^{12})~.

Dữ liệu đầu ra

Gồm 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.

Ví dụ

Ví dụ 1

INPUT

4 20

OUTPUT

5
7