import java.util.Scanner;
public class Test5
{
public static void main(String[] args)
{
double x;
int k;
int i;
Scanner input=new Scanner(System.in);
System.out.println("please input n");
int n=input.nextInt();
for(x=2;x<n;x++)
{
k=Math.sqrt(x);
for(i=2;i<=k;i++)
if(x%i=0)
break;
if(i>k)
{
System.out.println(+x);
}
}
}
}