#include <stdio.h>
#include <stdbool.h>
bool IsPrime(int m);
void f(int n);
int main(void)
{
int val;
scanf("%d",&val);
f(val);
return 0;
}
void f(int n)
{
int i;
for (i=2; i<=n; ++i)
{
if ( IsPrime(i) )
printf("%d\n", i);
}
}
bool IsPrime(int m) //判断一个数是否为素数
{
int i;
for (i=2; i<m; ++i)
{
if ( 0 == m%i )
break;
}
if ( i == m )
return true;
else
return false;
}