using System;

public class PrincipalPrimos{

    public static void main (String args){

        InterfacePrimos ip= new NumerosPrimos();

        System.out.println(ip.NumerosPrimos(Integer.parseInt( args[0]))):

    }

}

public interface InterfacePrimos{

    public String NumerosPrimos(int n);

}

public class NumerosPrimos implements InterfacePrimos{

    private int i;

    private int j;

    private int tmp;

    private int cont;

    private String stringPrimos;

    public String NumerosPrimos(int n) {

        tmp= cont= 0;

        stringPrimos="";

        for(i=2; i<=n; i++){

            for(j=2; j<=n; j++){

                tmp=i%j;

                if(tmp==0){

                    tmp=-1;

                    break;

                }

            }

            if(tmp!=-1)

                stringPrimos+=i+"\n";

        }

        return stringPrimos;

    }

}