import java.util.LinkedList;

public class PrastevilaFancy {

	public static void main(String[] args) {
		try {
			final int n = Integer.parseInt(args[0]); // praštevila do n
			LinkedList<Integer> prastevilo = new LinkedList<Integer>() ; // do zdaj znana prastevila
			for (int k = 2; k <= n; k += 1) {
				// ugotovimo, ali je k prastevilo
				// preverimo prastevilske delitelje do sqrt(k)
				boolean ima_delitelja = false;
				for (Integer p : prastevilo) {
					ima_delitelja = ima_delitelja || (k % p == 0);
					if (p * p > k || ima_delitelja) { break; }
				}
				if (!ima_delitelja) {
					// System.out.println(k);
					prastevilo.add(k);
				}
			}
		} catch (NumberFormatException exc) {
			System.out.println("V ukazni vrstici podaj zgornjo mejo.");
		}
	}
}