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