题目描述

我们说一个数字如果从左到右和从右到左是一样得就是回文数。例如75457就是一个回文数。当然，这性质还依赖它的进制。17在十进制下不是回文数，不过在二进制下就是回文数了(10001) 。现在就是要一个数在2到16进制下是否回文数。

输入

输入数据由多个整数构成。每个给出的数字 0 < n < 50000各占一行，并且都是以十进制形式给出。输入以零为结束。

输出

你的程序要输出令所给数 I 是回文数的进制。如果这个数在2到16进制里都不是回文数，你的程序就要输出这个数不是回文数的信息。

样例输入[Copy](javascript:CopyToClipboard($('#sampleinput').text()))

17
19
0

样例输出[Copy](javascript:CopyToClipboard($('#sampleoutput').text()))

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