using System;

public class Program

{

    public static void Main()

    {

        int n;

        int cn;

        int count;

        Console.Write("Введите число:");

        n = Convert.ToInt32(Console.ReadLine());

        for(int i = 1;i <= n;i++)

        {

            cn = i;

            count = 0;  

            for(int j = 1;j <= cn;j++)

            {

                if(cn % j == 0)

                {

                    count++;    

                }

            }

            if(count == 2)

            {

                Console.WriteLine(cn);  

            }

        }

    }

}