#!/usr/bin/python
# -*- coding: utf-8 -*-
"Sieve of Eratosthenes."
import sys

def sieve(n):
    ps = [True] * n
    for i in range(2, n):
        if ps[i]:
            yield i
            ps[i*i:n:i] = [False] * len(xrange(i*i, n, i))

if __name__ == '__main__':
    for i in sieve(int(sys.argv[1])):
        print i