题目描述

A老师的学生小明发现，对于一个四位数$\overline{a_1a_2a_3a_4}$，可将其拆分为如下所示两个三位数：

• $b_1=\overline{a_1a_2a_3}$
• $b_2=\overline{a_2a_3a_4}$

这两个三位数称为该四位数的子数。

例如，四位数 2024 可以拆分成

• $b_1$=202
• $b_2$=024(=24)

现在小明给你一个正整数$k$ ，要求你编程找出 1000 到 3000 之间所有四位数中满足其两个子数 $b_1，b_2$ 都可被 $k$ 整除的数。

输入格式

输入一个正整数 $k$ 。

输出格式

输出多行结果，每一行为一个满足条件的四位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则输出No 。

样例

15

2105
2255
2405
2555
2705
2855
3000

33

No

数据范围

• $0<k<100$