Problem C: 涛涛的数字
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:8
Solved:1
Description
涛涛最近喜欢研究回文数,假设一个数从左往右读跟从右往左读的结果是一样的,那么我们说这个数是一个回文数。如果一个数在十进制下是回文的,我们说这个数是一重回文数,如果一个数在十进制和二进制下是回文的,我们说这个数是二重回文数,如果一个数在三种进制下是回文的,我们说这个数是三重回文数……现在我们用数字0..9,字母‘A’…’Z’分别代表数字0..35(即10用A表示,11用B表示……,35用Z表示),任意给出一个10进制数,涛涛想知道它在2至35进制里是多少重的回文数。
Input
输入只有一个10进制的整数n(2≤n≤2000000000)
Output
第一行为一个整数m,表示n在2至35进制里有m种是回文的;
接下来是m行,从小到大输出n在哪些进制下是回文的。
接下来是m行,从小到大输出n在哪些进制下是回文的。
Sample Input Copy
50
Sample Output Copy
3
7
9
24