n = int(input())
for i in range(1, n+1):
    if i % 4 != 0:  # 首先排除4的倍数
        num = i  # 使用临时变量处理
        has_four = False
        while num > 0:
            digit = num % 10  # 取出最后一位
            if digit == 4:
                has_four = True
                break
            num = num // 10  # 去掉最后一位
        
        if not has_four:
            print(i)