【题目描述】

假设一个n位数，如$a_1a_2a_3 \cdots a_n$，其中$a_i$是这个数的第i位上的数字，且这个n位数不是每个位置上数字都相等的数字，例如不是2222或类似。如果有一个整数$x$，并且$1 < x < 10$，使得$a_1a_2a_3 \cdots a_n \times x = a_n a_{n-1} \cdots a_1$，其中$a_1$和$a_n$不能为0，如果$x$无解，则输出0，如果有多个x，则从小到大输出所有x的解，其中用空格隔开。例如：一个5位数，$ABCDE * ? = EDCBA$，其中A, B, C, D, E是个位置数字，$ABCDE$和$EDCBA$是一个万位数，求符合这个等式的乘数。

【输入格式】

输入 1 个数，表示要求解的 n 位数。(n≤6)

【输出格式】

输出表示所有可能的乘数，并按照从小到大排列，用回车隔开。

6

4
9