#include <stdio.h>

int main() {
    
    int n = 0;
    scanf("%d", &n);

    int i = 0;
    for(i = 1; i <= n; i++)
    {
        //判断是否为4的倍数
        if(i % 4 == 0)
        {
            continue;
        }
        //判断各个位上面的数字是否有4
        int k = i;
        while (k > 0) {
            if(k % 10 == 4)
            {
                k = -1;
                break;
            }
            k /= 10;
        }
        if(k == -1)
        {
            continue;
        }
        //输出满足条件的数字
        printf("%d\n", i);
    }

    return 0;
}