n = int(input())
print("Liczby pierwsze od 2 do", n, ":")
for liczba in range(2, n + 1):
pierwsza = True
for i in range(2, liczba):
if liczba % i == 0:
pierwsza = False
break
if pierwsza:
print(liczba)
biA9IGludChpbnB1dCgpKQoKcHJpbnQoIkxpY3pieSBwaWVyd3N6ZSBvZCAyIGRvIiwgbiwgIjoiKQoKZm9yIGxpY3piYSBpbiByYW5nZSgyLCBuICsgMSk6CiAgICBwaWVyd3N6YSA9IFRydWUKCiAgICBmb3IgaSBpbiByYW5nZSgyLCBsaWN6YmEpOgogICAgICAgIGlmIGxpY3piYSAlIGkgPT0gMDoKICAgICAgICAgICAgcGllcndzemEgPSBGYWxzZQogICAgICAgICAgICBicmVhawoKICAgIGlmIHBpZXJ3c3phOgogICAgICAgIHByaW50KGxpY3piYSk=