Untitled

def primo(n):
 imprime = True
 for i in range(2,n-1):
  if n%i==0:
    imprime = False
    break
 
 if imprime:
    print n
 else:
    lista.append(n)
 
def main():
 global lista
 lista = [1]
 for n in range(input()):
  a = raw_input().split()
  for m in range(int(a[0]),int(a[1])+1):
   if m not in lista:
    primo(m)
 
main()