该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

对于一个五位数 $A_{1}A_{2}A_{3}A_{4}A_{5}$ ,可以从截取 $3$ 个的连续三个数字构造成一个新的整数即原数的子数 $A_{1}A_{2}A_{3},A_{2}A_{3}A_{4},A_{3}A_{4}A_{5}$ 。例如 $10100$ 的三个子数为 $101,010,100$，这里我们要将 $010$ 去除前导 $0$ 视作 $10$。

现在我们给出一个正整数 $K$ ,我们需要寻找从 $10000\sim 30000$ 中，子数均可以被 $K$ 整除的数。

输入格式

一个正整数 $K$。

输出格式

输出多行整数，要求数字从小到大输出所有满足条件的五位数，如果无解，则输出 No。

样例

27

10810
13513
16216
18918
21621
24324
27027
29729

提示说明

对于 $100\%$ 的数据满足，$1\le K \le 999$ 。