1124 - 栗酱数数
Time Limit : 5 秒
Memory Limit : 128 MB
栗酱在酒桌上玩一个小游戏，第一个人从1开始数数，如果遇到数字中含4或者数字是4的倍数则跳过报下一个，谁数错了就要罚酒一杯。 所以栗酱想让你写个程序把所有数生成出来，这样她就可以作弊直接读了。你一定能解决的吧？
Input
只有一组数据，一个数n代表从1开始数到n。(n≤100000)
Output
按顺序输出所有1到n之间任何一位都不是4的数，每两个数之间用一个回车隔开。
Examples
Input
9
Output
1 2 3 5 6 7 9
Input
16
Output
1 2 3 5 6 7 9 10 11 13 15
Input
25
Output
1 2 3 5 6 7 9 10 11 13 15 17 18 19 21 22 23 25