n = 120
tab = [False, False]
for i in range(2,n+1):
    tab.append(True)

i = 2
while i*i <= n :
   if tab[i]:
      for j in range(i+i,n,i):
         tab[j] = False
   i += 1

for i in range(n):
   if tab[i]:
      print(i)