#输出1~n中能被3整除,且至少有一位数字是5的所有整数.
#思路:题中两个条件 还是要用列表先拆分数位,数位和要对3整除。用上一个题的模板。
x = int(input())
#首先生成1-x的整数
for i in range(1,x+1):
    y = len(str(i))
    if y == 1:
        pass
        # print(i)
    else:
        z = []
        for j in range(len(str(i))):
            m = 10**j
            l = int(i/m)
            z.append(l%10)
            z = z[::-1]

            if len(z)==len(str(i)) and i%3==0 and 5 in z:
                print(i)