public class Main{
	static boolean isPrime[]=new boolean[1000005];
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for(int i=2;i<isPrime.length;i++)
			isPrime[i]=true;
		for(int i=2;i*i<isPrime.length;i++){
			if(isPrime[i])
			for(int j=i*i;j<isPrime.length;j+=i){
				if(j%i==0)isPrime[j]=false;
			}
		}
		for(int i=2;i<isPrime.length;i++){
			if(isPrime[i])
				System.out.println(i);
		}
	}

}