Исследую поведение суммы цифр чисел вида

. При

обнаруживается, что суммы цифр элементов данной последовательности имеют вид

, где

и

(разумеется, речь идет о представлении чисел в десятичной системе счисления).
Например, для

сумма цифр числа

составляет
Это наводит на мысль, что и для

данный закон будет сохраняться. Однако непонятно, как доказать или опровергнуть эту гипотезу. Пока работаю над реализацией быстрого многопоточного алгоритма возведения в степень, чтобы получить в разумные сроки суммы цифр чисел вида

хотя бы до

.
C другой стороны, обработав

первых чисел в последовательности

я обнаружил, что суммы цифр вида

встречаются достаточно редко — к их появлению приводят лишь

показателей из

.
При этом бросается в глаза тот факт, что показатели располагаются весьма нерегулярно - одни значения являются изолированными, другие собираются в достаточно длинные кластеры (например, отрезок длины

—
![$[100419,100439]$ $[100419,100439]$](https://dxdy-04.korotkov.co.uk/f/f/d/7/fd75bd6d41b0290100ae7169568ed8a082.png)
).
Эти факты также поставили меня в тупик. Пожалуйста, подскажите книги или статьи, в которых можно было бы найти углубленное изложение теории функций суммирования цифр натуральных чисел (в имеющихся у меня учебниках по теории чисел данный вопрос рассматривается весьма поверхностно, в связи с элементарными признаками делимости).