skyboy, не пойму почему ты так язвишь, али не понимаешь, что множеством решений в этом случае может служит пересечение всех множеств реальных чисел, во всевозможных системах исчисления.

Ну в принципе можешь почитать в соседней рубрике тему нужна ли математика программисту....

Я просто не понимаю на какой системе исчисления ты собираешься останавливаться если теоритечески они бесконечны, также как и множество реальных чисел. Или ты будешь заставлять прогу работать пока не выйдет сообщение о нехватки памяти? Или ты знаешь как работать с бесконечностью?  

Я думаю глупо продолжать этот разговор, по крайней мере здесь, прошу в вышеуказанную тему, там с удовольствием обсудим, нужна ли здесь математика  
 

так, хватит ругаться
очевидно, что для числа <10 ответ [N+1,+oo), а для >=10 основание ограничено сверху самим числом, а развели непонятно что... 

Да вы что, в самом деле!!! 

Продолжаем шевелить мозгами... 

Возьмем число N1 = N - (N mod 10)

N1 mod 10 = 0 - очевидно.
N1 mod K = 0 - тоже.

Вывод: для всех N>9 кол-во таких систем счисления = количеству делителей числа N1, превышающих 10.

Dixi.