在一个神秘的细胞培养皿中，每个细胞都有一个编号，并且它们遵循着一种独特的繁衍方式。假设细胞的编号是一个十进制正整数，其繁衍过程定义如下：

如果细胞的编号是多位数（忽略前置的 0），那么它将分裂生成多个子细胞，每个子细胞的编号等于原细胞编号中各个位上的数字之积。例如，如果原细胞的编号是 679，则它分裂后的子细胞编号为 6×7×9=378。此时，378 这个编号又可以进一步分裂，直到生成的子细胞编号是一位数为止，这个一位数的编号就是原细胞的 最终活力值。

现在，实验室的科学家们发现了一个有趣的遗传现象：如果一个细胞的最终活力值是 k，那么可能有多个细胞能够通过分裂过程得到这个 k。科学家们想知道，对于给定的 k，能够生成它的细胞中编号最小的那个是多少？

例如，k=18 时，细胞编号 29 和 92 都能通过分裂后得到 18，但最小的编号是 29。

请编写一个程序，给定 k，找出所有能够生成它的细胞中编号最小的那个

输入仅包含一个整数 k（位数 $\le 1000$）。