近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

24020 - 逢7必过

时间限制

1000 毫秒

内存限制

128 MB

通过次数

35

提交次数

181

格莱尔和朋友们在一起玩一个有趣的游戏一逢7必过。游戏的规则是:大家围坐在一起,从1开始报数,但逢7的倍数或者数字某一位是7,则不去报数,要喊“过”。如果犯规了,要给大家表演一个节目。试编一程序,模拟“逢7必过”游戏 1-n的报数。

输入

一行,数字n,表示到第n个数。

1 \le n < 100

输出

一行,每个人报的数以及逢7输出的“过”,每个数字之间用空隔隔开。

样例

输入

20

输出

1 2 3 4 5 6过8 9 10 11 12 13过15 16 过18 19 20