Coding is the closest thing we have to superpower !
描述
一个五位数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.