假设一个n位数，如a1a2a3...a，其中a1是这个数的第i位上的数字，,且这个n位数不是每个位都相等的数字，例如不是2222或类似。如果,有一个整数x，并且1<x<10,使得a1a2a3...a, *x=a,an-la-2...a4，求x，其中a1和a不能为0，如果x无解，则输出0，如果有多个x，则从小到大输出,所有x的解，中间用空格隔开。例如：一个5位数，ABCDE*?=EDCBA其中A、B、C、D、E是个位整数，ABCDE和EDCBA是一个万位数，求符合这个等式的乘数。
【输入格式】输入1个数，表示要求解的n位数。
【输出格式】输出表示所有可能的乘数，并按照从小到大排列，用回车隔开。
【样例输入】（测试数据不包含本样例）
6
【样例输出】
4
9
