Coding is the closest thing we have to superpower !

641 : 循环进阶-练习-子数整除
描述

一个五位数a_1a_2a_3a_4a_5,可拆分为三个子数:a_1a_2a_3a_2a_3a_4a_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.

语言:
主题: