#P1833. 又见回文数

又见回文数

冷淡的回文数被水了,各种被水,然后他很生气,然后...

一个数从左边读和从右边读一样,就说这个数是回文数。如121就是一个回文数。

这个简单了点,咱们这样规定:给定一个十进制数,你判断一下在二~十六进制下她是否是回文数,你能征服她吗?

如17用十进制表示它不是回文数,但是用二进制表示(10001),它是一个回文数。

Input

输入包含一些整数。每个数n(0<n<50000)用十进制表示,每个数一行。输入0结束。

Output

程序输出信息包括:“number i is palindrom in basis ”,i是给定的数,接着输出进制,在该进制下i是回文数。如果在二~十六进制下都不是回文,输出信息包括:“number i is not a palindrom”。

Sample Input

17
19
0

Sample Output

number 17 is palindrom in basis 2 4 16
number 19 is not a palindrom

HINT

Source