#include <stdio.h>
#include <math.h>

int is_prime(int N)
{
	int i;
	for(i = 2; i <= sqrt(N); i++)
		if (N % i == 0)
			return 0;
	return 1;
}

int main()
{
	int a, k;
	scanf("%d", &a);
	for(k = 1; k <= a; k++)
		if (is_prime(k))
			printf("%d\n", k);
	return 0;
}

#include<stdio.h>
void main()
{
     int num[100], i, j;
     
     for(i=0;i<=99;i++)     /*Заполнение массива*/
          num[i]=i+1;
     
     for(i=1;i<=99;i++)
     {
          if(num[i]!=0)
          {
               for(j=(i+1);j<=99;j++)
               {
                    if(num[j]!=0)
                    {
                         if((num[j]%num[i])==0)     
                         num[j]=0;                   
                                                      
                    }
               }
          }
     }

     for(i=0;i<=99;i++)
     {
          if(num[i]!=0)                    /*Ненулевые числа - простые*/
               printf("\n%d",num[i]);
     }
}