n=int(input())

def if_include_4(n):
    flag=True
    while flag:
        if n/10 <1:                 #如果只有一位数,则对10取余,看是否为4
            if n%10 == 4:
                return True
            flag =False
        else:
            if n%10 == 4:
                return True
            n=n//10                 #如果为多位数,每次判断次末位是否为4

    return False 


def is_fold_4(n):
    if n%4 ==0:
        return True 
    else:
        return False 

for i in range(1,n+1):
    if not if_include_4(i) and not is_fold_4(i):
        print(i)
        
# 另外python中 可以直接判断一个字符是否在一个字符串中