Problem: Raja Beta is bad at maths, his teacher always complaints about him.Help him in his prime numbers homework.

Input: Two space separated positive integer m and n

Output: Print all prime numbers p such that m <= p <= n, one number per line

Constraints: 1 <= m <= n <= 1000000000

Sample Input: 1 10

Sample Output: 

2

3

5

7

m, n = map(int, input().split())
if m < 3:
  print(2)
for i in range(max(m, 3), n+1, 2):
  for j in range(3, int(i**.5)+1):
    if i % j == 0:
      break
  else:
    print(i)