【题目描述】

假设一个 n 位数，如 a1a2a3…an，其中 ai是这个数的第i 位上的数字，且这个n位数不是每个位都相等的数字，例如不是 2222 或类似。如果有一个整数x，并且1<x<10，使得 a1a2a3…an*x=anan-1an-2…a1，求 x，其中 a1和an不能为0，如果x 无解，则输出 0，如果有多个 x，则从小到大输出所有 x 的解，中间用空格隔开。例如：一个 5 位数，ABCDE * ? = EDCBA，其中 A、B、C、D、E 是个位整数，ABCDE 和EDCBA是一个万位数，求符合这个等式的乘数。

【样例输入】 6

【样例输出】 4 9