#840. 回文数
回文数
说明
给出一个数,无论正读还是逆读都是一样的叫做回文数。例如100001就是一个十进制下的回文数。
小明现在在研究一个问题:一个数在二到十六进制下哪几种进制下是回文数?
小明给出了一个例子给你参考数17,17在二进制,四进制,十六进制下是回文的,虽然简单易懂,但是他的计算
能力是非常弱的,
他邀请你帮忙写一个程序去帮助他判断数i在多少进制下是回文的。输入格式
给出n组数据,每行一个case,0代表数据输入结束。0<=n<=50000输出格式
如果一个数i在某进制下是回文的,便输出"Number i is palindrom in basis ",后面跟上进制,以空格隔开。否则输
出“Number 19 is not a palindrom”
17
19
0
Number 17 is palindrom in basis 2 4 16
Number 19 is not a palindrom