9005 - 子数整数
时间限制 : 1 秒
内存限制 : 128 MB
对于一个五位数a1a2a3a4a5,可以将其拆分为三个子数:
• sub1 = a1a2a3
• sub2 = a2a3a4
• sub3 = a3a4a5
例如20207 可以拆分为:
• 202
• 020(=20)
• 207
现给定一个正整数K, 求出10000 到30000 之间所有满足条件的五位数,条件是这些五位数的三个子数sub1、sub2、sub3 都能被K 整除。
输入
一个正整数K(1<=K<=100)
输出
若干行,每行按从小到大的顺序输出满足条件的数。无解则输出No。
样例
输入
15
输出
22555 25555 28555 30000