#!/usr/bin/env python3 # Eratosthenovo síto: najde prvočísla mezi 1 a N N = int(input()) A = [True] * (N+1) for i in range(2, N+1): if A[i]: print(i) for j in range(2*i, N+1, i): A[j] = False