100518 - 能被3整除含5的数

时间限制

1000 毫秒

内存限制

128 MB

通过次数

16

提交次数

56

从小到大输出[1,n]中能被3整除,且至少有一位是5的数字。

输入

一行,一个正整数,表示n

对于100%的数据:

n \le 1\cdot 10^5

输出

若干行,每行一个正整数。如果没有这样的数,输出"nothing"。

样例

输入

30

输出

15