翻转数相乘
假设一个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