#include<stdio.h>int s[50000];int main(){ int n; while(scanf("%d",&n)!=EOF,n) { int base[16]; int i,k=0; for(i=2;i<=16;i++) { int j=0,tmp=n; for(j;tmp;j++) { s[j]=tmp%i; tmp/=i; } tmp=j; for(j=0;j<tmp/2;j++) { if(s[j]!=s[tmp-1-j]) break; } if(j>=tmp/2){ base[k]=i; k++; } } if(k) { printf("Number %d is palindrom in basis",n); for(i=0;i<k;i++) printf(" %d",base[i]); printf("n"); } else printf("Number %d is not a palindromn",n); } return 0;}


