ege25

# делители числа x
def div(x):
  a = []
  for i in range(1, x+1):
    if x % i == 0:
      a += [i]
  return a

# делители числа x (эффективный)
def divf(x):
  a = []
  for i in range(1, int(x ** 0.5)+1):
    if x % i == 0:
      a += [i]
      j = x // i
      if j != i:
        a += [j]
  return sorted(a)

for i in range(3532000,3532161):
    if len(divf(i)) == 2:
        print(i)