Думаю стоит попробовать да с числами поиграться. Вот я как раз циклом пытался перебирать и очень много времени у меня это занимало, когда разрядов > 10 вообще помирал интерпретатор
Моя проблема в том, что я мыслю только циклами и массивами в подобных задачах, надо пробовать по-другому думать начинать.