Задача А. Системы счисления

Задача А. Системы счисления

На вход программе подаётся целое число N, для которого необходимо найти специальную характеристику. А именно - настолько часто в представлении этого числа в той или иной системе счисления встречается определённый символ C.

Например, запись числа 60 в шестеричной системе счисления выглядит как "140". Символ "4" встречается в данной записи один раз. В системе счисления с основанием 14 число 60 представляется как "44", символ "4" встречается два раза, и так далее.

В программе возможны 36 систем счисления, для обозначения "цифр" используются символы из набора "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ". Таким образом для системы счисления с основанием 36 используются все перечисленные символы, для шестнадцатеричной - "0123456789ABCDEF", для системы с основанием 11 - "012345678A", и так далее для остальных систем.

Необходимо для целого числа N выяснить, в какой системе счисления символ C встречается чаще всего. Если символ встречается в нескольких системах счисления одинаковое количество раз - выбрать систему с меньшим основанием.

Формат вводных данных:
В единственной строче через пробел подаётся два значения - число N и символ C.
0<=N<2^32
C включает в себя в себя "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"

Формат выходных данных:
необходимо вывести единственное число - искомую систему счисления.
Например...
Ввод - 60 4, вывод 14
Ввод - 100 3, вывод 26