#include <stdio.h>
//输入一个自然数N,按质数定义从小到大输出1~N(包含N)中所有的质数
int main()
{
    int N, head, tail;
    scanf("%d", &N);
    if (N >= 2)
        printf("2 ");
    if (N >= 3)
        printf("3 ");
    for (int i = 5; i <= N; i++)
        if ((i - 1 ) % 6 == 0 || (i - 5) % 6 == 0)
            printf("%d ", i);       

    return 0;
}