9005 - 子数整数

通过次数

44

提交次数

113

时间限制 : 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