n = int(input('Введите N: '))

if n <= 2:
    print('Число N долно быть > 2')
    exit(0)

for num in range(2, n):
    count = 0
    denomerator = 2
    while denomerator < num:
        if num % denomerator == 0:
            count += 1
        denomerator += 1
    if count == 0:
        print(num)