编程题：5007 回文数

如果一个数从左往右读和从右往左读都是一样的话，那么我们就称它是一个回文数。例如，75457就是一个回文数。
当然，这种性质要取决于这个数是在什么进制下。例如，17在十进制下不是一个回文数，但在二进制下（10001）则是一个回文数。
题目要求你来验证给定的数在2~16进制中的哪些进制下是否是回文数。


### 输入格式:

输入文件包含了若干个十进制整数n，0 < n < 50000，每个整数占一行。0表示结束。

### 输出格式:

如果整数i在某些进制下是回文数，则输出“Number i is palindrom in basis”，然后分别输出这些进制，其中i是给定的整数。如果在2~16进制下都不是回文数，则输出“Number i is not palindrom”。

### 输入样例:

in
17
19
0


### 输出样例:

out
Number 17 is palindrom in basis 2 4 16
Number 19 is not a palindrom







答案：若无答案欢迎评论