1124 - 栗酱数数
时间限制 : 5 秒
内存限制 : 128 MB
栗酱在酒桌上玩一个小游戏,第一个人从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