class erathostenes
{
	public static void main(String input[])
	{
		int n = Integer.parseInt(input[0]) + 1;
		
		boolean[] arvud = new boolean[n];
		
	    for (int i = 2; i < n; i++)
			arvud[i] = true;

	    for (int i = 2; i < n; i++)
		{
			if (arvud[i])
			{
				System.out.println(i);

				for (int ii = 2 * i; ii < n; ii += i)
					arvud[ii] = false;
			}
		}
	}
}