#yyds干货盘点#求素数

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int i, j;//循环变量
        int n;
        Scanner scan = new Scanner(System.in);
        n = scan.nextInt();
        for (i = 2; i <= n; i++) {
            int count = 0;//=0假设不是素数
            for (j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    count++;
                }
            }
            //说明是素数
            if (count == 0) {
                System.out.println(i);
            }
        }
    }
}