#include <stdio.h>

int containsFour(int num) {
    while (num > 0) {
        if (num % 10 == 4) {
            return 1; // 包含数字4
        }
        num /= 10;
    }
    return 0; // 不包含数字4
}
int main() {
    long int n;
    scanf("%ld", &n);
    for (int i = 1; i <= n; i++) {
        // 既不包含数字4,又不是4的倍数
        if (i % 4 != 0 && !containsFour(i)) {
            printf("%d\n", i);
        }
    }
    return 0;
}