该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小硬壳定义了一种神奇的数字变换规则。

对于一个正整数 $i$，我们将其每一位数字拆解出来：

• 如果该位数字是 奇数，就计算它的 平方（$2$次方）。
• 如果该位数字是 偶数（包括0），就计算它的 立方（$3$次方）。
• 将各位变换后的结果相加，得到一个变换和 $S$。

例如数字 $14$：

• $1$ 是奇数 $\rightarrow 1^2 = 1$
• $4$ 是偶数 $\rightarrow 4^3 = 64$
• 变换和 $S = 1 + 64 = 65$

现在输入两个正整数 $N$ 和 $K$，请找出在 $1$ 到 $N$ 之间（含 $N$），有多少个数字满足：它的变换和 $S$ 能够被 $K$ 整除。

请按 从小到大 的顺序输出这些数字，每行一个。

输入格式

一行，两个正整数 $N$ 和 $K$，中间用空格隔开。

输出格式

若干行，每行一个满足条件的整数。如果不存在任何满足条件的数，则输出一行 $-1$。

20 5

5
14

12 10

-1

数据规模与约定

对于 $100\%$ 的数据，$10 \le N \le 10000$，$2 \le K \le 10$。