Generare tutti i numeri primi tra due numeri

Dati due numeri a e b, è richiesto di trovare tutti i numeri primi compresi tra a e b (inclusi).

Input

La prima riga di input contiene due interi a e b (1 ≤ a ≤ b ≤ ).

Output

Il programma deve stampare tutti i numeri primi compresi tra a e b (inclusi).

Esempi

Input
Output
1 7
2 3 5 7
12 17
13 17
8 9
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue