题目描述

对于一个五位数 $overline{abcde}$，可以将其拆分为三个连续的三位子数：

• $sub_1=overline{abc}$；
• $sub_2=overline{bcd}$；
• $sub_3=overline{cde}$。

例如，五位数 $20207$ 可以拆分成 $sub_1=202$，$sub_2=020$（即 $20$），$sub_3=207$。

给定正整数 $K$，请找出 $10000sim 30000$ 中所有满足 $sub_1,sub_2,sub_3$ 都能被 $K$ 整除的五位数。

输入格式

输入一行一个正整数 $K$。

输出格式

按从小到大的顺序输出所有满足条件的五位数，每行一个。若无解，则输出 'No'。

15

22555
25555
28555
30000

数据范围与提示

• $1 \le K < 1000$
• 判断三位子数时，允许前导零，例如 '020' 按数值 $20$ 计算。

来源

简单循环