题目描述

码小虎想要找到找到满足以下条件的三位数 abc，其中百位为a，十位为b，个位为c。

• a 为 1∼9 之间的数字，b 为 0∼9 之间的数字，c 为 0∼9 之间的数字。
• ab 为 k 的倍数，bc 为 k 的倍数。
• abc 也为 k 的倍数。

接下来请你帮助码小虎由小到大输出所有满足以上几个条件的三位数，每行输出一个。如果没有三位数满足上述要求，输出一行 None。

输入描述

输入一行，一个整数 k。

输出描述

按照由小到大输出所有满足以上条件的三位数，每行输出一个。 如果没有三位数满足上述要求，输出一行 None。

输入输出样例

8

240
248
400
408
480
488
640
648
800
808
880
888

提示

对于 $40$ 的数据，$1≤k≤10$； 对于 $100$ 的数据，$1≤k≤20$；

来源

码极客原创