Description

给定一个正整数n，若n在任意一个x（2~16）进制下是一个回文数，那么这个数就是一个回文数。如5在2进制下就是101那么5就是回文数。

现在给定一个数，如果这个数是回文数那么依次输出这个数在那些进制下是回文数，否则输出字符'n'.

Input Format

一行，单个整数表示n(1≤x≤1,000,000,000)

Output Format

输出该数字在哪些进制下（只考虑2~16进制）是回文数，以空格隔开否则输出n

5

2 4 6 7 8 9 10 11 12 13 14 15 16

Source

信奥星OJ http://127.0.0.1