ЗАДАЧА G
Числа-палиндромы
| Имя входного файла: | palind.in |
| Имя выходного файла: | palind.out |
| Ограничение по времени: | 1 секунда |
| Ограничение по памяти: | 64 Мб |
Число называется палиндромом, если оно одинаково читается слева направо и справа налево. Например, число 75457 является палиндромом. Конечно, "палиндромность" числа зависит от системы счисления, в которой представлено число. Например, число 17 - не палиндром в десятичной системе, но его запись в двоичной системе является палиндромом: 100012. Цель этой задачи - для заданного натурального числа проверить, в каких системах счисления с основанием от 2 до 16 включительно оно является палиндромом.
Входные данные
Входной файл содержит единственное целое число N (1 <= N <= 1 000 000). Для этого числа нужно решить данную задачу.
Выходные данные
В выходной файл в одной строке выведите основания систем счисления от 2 до 16, в которых данное число N является палиндромом. Основания систем счисления перечисляйте в порядке возрастания. Соседние числа разделяйте пробелом, строка должна завершаться числом ноль (0). Соответственно, если данное число N не является палиндромом ни в одной из систем счисления с основанием от 2 до 16, то выведите в выходной файл просто ноль (0).
Пример
| palind.in | palind.out |
|---|---|
|
|
|
|