using System;
using System.Collections.Generic;
using System.Linq;

class TheSieveOfEratosthenes
{
    static void Main()
    {
        int n = int.Parse(Console.ReadLine());
        List<int> numbers = Enumerable.Range(0, n + 1).ToList<int>();
        List<int> primes = new List<int>();

        //foreach (var item in numbers)
        //{
        //    Console.Write(item + " ");
        //}

        //primes.Add(2);
        int p = 2;
        bool primeExists = true;

        while(primeExists)
        {
            primeExists = false;
            for (int i = p; i <= n / p; i++)
            {
                if (i != p)
                {
                    numbers[i * p] = -1;
                }
            }

            for (int i = 2; i <= n; i++)
            {
                if(numbers[i] != -1)
                {
                    primeExists = true;
                    primes.Add(numbers[i]);
                    p = numbers[i];
                    Console.WriteLine("pass");
                    break;
                }
            }
        }

        for (int i = 0; i < primes.Count - 1; i++)
        {
            Console.Write("{0}, ", primes[i]);
        }
        Console.Write(primes[primes.Count - 1]);
        Console.WriteLine();


    }
}