子数整数

难度：T2

【知识点：暴力枚举】【知识点：条件判断】

前置知识：循环、条件判断、一维数组、整数除法与取余

题目描述

把一个五位数的前三位、中间三位、后三位分别看成一个整数。例如 $20207$ 得到 $202,20,207$。给出正整数 $k$，寻找闭区间 $[10000,30000]$ 中三个子数都能被 $k$ 整除的全部整数。子数允许前导零。

输入格式

一行一个正整数 $k$。

输出格式

按从小到大的顺序每行输出一个答案；若没有答案，只输出 No。

数据范围

$1\le k\le1000$。

样例输入

15

样例输出

22555
25555
28555
30000