国庆模拟赛3
描述
一个五位数a_1a_2a_3a_4a_5，可拆分为三个子数：a_1a_2a_3，a_2a_3a_4，a_3a_4a_5。例如，五位数20207可以拆分成202,020(=20),207。
现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述条件的五位数，这些五位数的三个子数都可被K整除。
特别规定，0视为可被除0以外的任何数整除。
输入
输入文件只有一行，一个正整数k。
输出
输出文件每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则输出“No”。
样例
输入
15
输出
22555 25555 28555 30000
提示
对于100%的数据，1≤k≤1000.