В скольких системах палиндром

В скольких системах счисления с основанием от 2 до $n - 1$ запись числа $n$ является палиндромом?

Например, число 5 в двоичной записывается как 101 — это палиндром, а в троичной как 12 — нет.

Одно целое число $n$ от $3$ до $10^5$.

Одно число.

Для оснований больше корня из $n$ запись состоит всего из двух цифр — такие случаи разбираются мгновенно, так что полный перебор оснований успевает.