import java.lang.*;
import java.util.*;

public class Test2 {
	public static void main(String args[]) {
		ArrayList<Integer> primeNumbers = new ArrayList<Integer>();
		StringBuffer str = new StringBuffer();

		for(int i = 2; i < 100000; i++)
		{
		    boolean divisible = false;

		    for(Integer number : primeNumbers)
		        if(i % number == 0)
		            divisible = true;

		    if(divisible == false) {
			Integer n = new Integer(i);
		        primeNumbers.add(n);
			str.append(n.toString());
			str.append("\n");
		    }
		}

		System.out.println(str);
	}
};