1146 - 输出个位为5或者个位为8数

通过次数

12

提交次数

14

Time Limit : 1 秒
Memory Limit : 128 MB

请从小到大输出1~n中所有个位为5或者个位为8的所有的整数,每行1个。
比如,假设n=20,那么满足条件的数输出如下:
5
8
15
18

Input

一个整数n

Output

1~n中所有满足条件的整数。

Examples

Input

25

Output

5
8
15
18
25

Hint

样例输入1

20

样例输出1

5

8

15

18

样例输入2

30

样例输出2

5

8

15

18

25

28

样例输入3

25

样例输出3

5

8

15

18

25