#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

提示

出题人:郭鹏

Source

GZU 洛谷