public class Prastevila {

	public static void main(String[] args) {
		try {
			final int n = Integer.parseInt(args[0]); // praštevila do n
			for (int k = 2; k <= n; k += 1) {
				if (je_prastevilo(k)) {
					// System.out.println(k);
				}
			}
		} catch (NumberFormatException exc) {
			System.out.println("V ukazni vrstici podaj zgornjo mejo.");
		}
	}

	private static boolean je_prastevilo(int k) {
		for (int i = 2; i * i <= k; i++) {
			if (k % i == 0) {
				return false;
			}
		}
		return true;
	}

}