import java.io.*;
public class report2b7ad {
    /**
     * @param args the command line arguments
     */
	public static void main(String[] args) throws Exception {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
                System.out.println("N以下の素数全てを表示するプログラムです。");
                System.out.println("3以上の整数Nを入力してください。");
		System.out.print(":N= ");
		int N = (new Integer(in.readLine())).intValue();
                System.out.print("1,2");
                for(int n = 3; n <= N; n = n + 2) {
                   boolean sosu = true;
                   for (int i = 3; i < n; i = i + 2){
                       int limit = (int)(Math.sqrt(n) + 1);
                       if ((n % limit) == 0){ sosu = false;break;}
                   }
                   if(sosu) { System.out.println("," + n);}   
                   }
                System.out.println("");
                System.out.println("プログラム完了");
                }

        }