#include <cstdio>

int main()
{
  freopen("ciur.in", "r", stdin);
  freopen("ciur.out", "w", stdout);

  int T, x, divisors, y;

  scanf("%d", &T);

  for(x=1; x<=T; x++)
  {
    divisors = 0;
    for(y=1; y<=x; y++)
    {
      if(x%y == 0)
      {
        divisors++;
      }
    }
    if(divisors == 2) {
      printf("%d\n", x);
    }
  }
}