### 问题描述 给定一个整数，对这个整数的一次转换是指将这个整数变为这个整数的所有数位上的非零数字的乘积。 例如，对 $123456789$ 进行一次转换变为 $1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 = 362880$，再进行一次转换变为 $3 \times 6 \times 2 \times 8 \times 8 = 2304$，再进行一次转换变为 $2 \times 3 \times 4 = 24$，再进行一次转换变为 $8$。 给定一个整数，请依次将转换过程中经历的每个整数输出，直到小于 $10$ 。 ### 输入格式 输入一行包含一个整数 $n$ 。 ### 输出格式 输出多行，每行包含一个整数。 ### 样例输入 ```plaintext 123456789 ``` ### 样例输出 ```plaintext 362880 2304 24 8 ``` ### 评测用例规模与约定 对于 $50$% 的评测用例，$1 \leq n \leq 10^{9}$。 对于所有评测用例，$1 \leq n \leq 10^{18}$。