牛牛在酒桌上玩一个小游戏,第一个人从 开始数数,如果遇到数字中含有数字 或数字是 的倍数,则跳过这个数字报下一个,谁数错了就要罚酒一杯。 牛牛为了作弊,它想将所有符合规则的数字预先生成出来。请你帮助牛牛列出 到 之间所有既不包含数字 又不是 的倍数的整数,按升序输出。
输入描述:
在一行中输入一个正整数 ,满足 。


输出描述:
按升序输出所有满足条件的整数,每个数字占一行。
示例1

输入

9

输出

1
2
3
5
6
7
9

说明

19 中,数字 4 含有数字 4 且 4,84 的倍数,应跳过,剩余数字按升序输出。
加载中...