#include <stdio.h>

int main() {
    int n;
    scanf("%d",&n);
    for (int i = 1;i <= n;i++)
    {
        // 复制一个i用于验证是否符合题目条件
        int j = i;
        // 取j(i)的每一个数位,看看是否含4
        while(j)
        {
            // 同时验证是否为4的倍数,如果满足条件直接结束循环
            if (j % 10 == 4 || i % 4 == 0)break;
            // 除10为得到下一个数位做准备
            j /= 10;
            /* 当j=0时,说明数位已经遍历完而且满足条件(循环未结束)
               那么就可直接打印i */
            if (j == 0)
            {
                printf("%d\n",i);
            }
        }

    }
    return 0;
}