1124 - 栗酱数数

栗酱在酒桌上玩一个小游戏，第一个人从1开始数数，如果遇到数字中含4或者数字是4的倍数则跳过报下一个，谁数错了就要罚酒一杯。 所以栗酱想让你写个程序把所有数生成出来，这样她就可以作弊直接读了。你一定能解决的吧？

输入

只有一组数据，一个数n代表从1开始数到n。(n≤100000)

输出

按顺序输出所有1到n之间任何一位都不是4的数，每两个数之间用一个回车隔开。

样例

输入

9

输出

1
2
3
5
6
7
9

输入

16

输出

1
2
3
5
6
7
9
10
11
13
15

输入

25

输出

1
2
3
5
6
7
9
10
11
13
15
17
18
19
21
22
23
25
时间限制 5 秒
内存限制 128 MB
讨论 统计
上一题 下一题