#include <stdio.h>

int no4(int n)//写出符合题目条件的函数
{
    if(n % 4 ==0)//先把4整数倍的数排除
    {
        return 0;
    }
    for (int i = n;n > 0;n /= 10)//遍历每个数的每个数位
    {
        if (n % 10 ==4)//再把数位上存在4的整数排除
        {
            return 0;
        }
    }
    return 1;//余下的数都符合题意
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    for (int i = 1;i <= n;i++)
    {
        if (no4(i))//条件为假(即返回值为0)则不输出,反之亦然
        {
            printf("%d\n", i);
        }
    }

    return 0;
}