20

2
3
5
7
11
13
17
19

import math
n = int(input())
for i in range(2, n + 1):
    is_prime = True
    for j in range(2, int(math.sqrt(i)) + 1):
        if i % j == 0:
            is_prime = False
            break
    if is_prime:
        print(i)