题目描述

乐乐最近喜欢研究回文数，假设一个数从左到右读跟从右到左读的结果是一样的，那么我们说这个数是一个回文数。如果一个数在十进制下是回文的，我们说这个数是一重回文数，如果一个数在十进制和二进制下是回文的，我们说这个数是二重回文数，如果一个数在三种进制下是回文的，我们说这个数是三重回文数……。现在我们用数字0..9，字母‘A’..‘Z’分别代表数字10..35（即10用A表示，11用B表示……，35用Z表示），任意给出一个10进制数，乐乐想知道它在2至36进制里是多少重的回文数。

输入格式

只有一个10进制的整数n(2<=n<=2000000000)

输出格式

第一行为一个整数m，表示n在2至36进制里有m种是回文的； 接下来是m行，从小到大输出n在哪些进制下是回文的。

样例输入

50

样例输出

3 
7 
9 
24

样例解释

50转换为7进制数是101，101是回文数；50转换为9进制数是55，55是回文数；50转换为24进制数是22，22是回文数。因此50在2至36进制中有3种进制下是回文数，分别是7、9、24，按从小到大的顺序输出这些进制即可。

数据规模

2≤n≤2000000000。