#NC14673. 牛牛数数

牛牛数数

题目描述

牛牛在酒桌上玩一个小游戏,第一个人从 11 开始数数,如果遇到数字中含有数字 44 或数字是 44 的倍数,则跳过这个数字报下一个,谁数错了就要罚酒一杯。

牛牛为了作弊,它想将所有符合规则的数字预先生成出来。请你帮助牛牛列出 11 到 nn 之间所有既不包含数字 44 又不是 44 的倍数的整数,按升序输出。

输入格式

在一行中输入一个正整数 nn,满足 1≤n≤1051 \leq n \leq 10^5。

输出格式

按升序输出所有满足条件的整数,每个数字占一行。

样例 1

9
1
2
3
5
6
7
9

样例说明

在 11 到 99 中,数字 44 含有数字 4 且 4,84,8 为 44 的倍数,应跳过,剩余数字按升序输出。

来源

牛客原题