public class sushu {
public static void main(String[] args) {
Scanner a=new Scanner(System.in);
int b=a.nextInt();
for(int i=2;i<=b;i++) {
boolean flag=true;
int m=(int)Math.sqrt(i); //得到i的开方
for(int j=2;j<=m;j++) {
if(i%j==0) {
flag=false;
}
}
if(flag) {
System.out.println(i);
}
}
}
}