#include<stdio.h>
int main()
{
    int i;
    int n,flag=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        if(i%2==0)
        {
            if(i%3==0||i%5==0||i%7==0)
                flag++;
        }
        if(i%3==0)
        {
            if(i%2==0||i%5==0||i%7==0)
                flag++;
        }
        if(i%5==0)
        {
            if(i%3==0||i%2==0||i%7==0)
                flag++;
        }
        if(i%7==0)
        {
            if(i%3==0||i%5==0||i%2==0)
                flag++;
        }
            if(flag>=1)
                printf("%d\n",i);
        flag=0;
    }
    return 0;
}

/**************************************************************
	Problem: 1746
	User: admin
	Language: C
	Result: Accepted
	Time:13 ms
	Memory:1144 kb
****************************************************************/