Problem Description
Jacob is not happy with the small primes he has seen so far, so he has decided to generate some larger primes of his own! Given two integers P and Q, help Jacob find all the primes from P to Q inclusive.
Limits
Subtask 1 (38%): P = 1, 1 ≤ Q ≤ 104.
Subtask 2 (22%): P = 1, 1 ≤ Q ≤ 106.
Subtask 3 (40%): 1 ≤ P ≤ Q ≤ 1013, Q - P ≤ 107.
Subtask 4 (0%): Sample Testcases.
Input
The only line of input will contain two integers, P and Q.
Output
The output should contain all primes from P to Q, listed in ascending order, one on each line.
Sample Testcase 1
Input
1 20
Output
2
3
5
7
11
13
17
19
Sample Testcase 2
Input
70 80
Output
71
73
79