Розширене щасливе число#1530
Дано додатнє ціле число . Піднесіть кожну його цифру до -го степеня і знайдіть суму результатів, щоб отримати S_k(n). Наприклад, S_2(65) = 6^2 + 5^2 = 61. Побудуйте послідовність , S_k(n), S_k(S_k(n)) і так далі.
Щастя числа відносно — це найменше число, що з'являється в цій послідовності.
Кожен рядок містить окремий тестовий випадок з трьома цілими числами , (1 \le a, b \le 10^6) та (1 \le k \le 6).
Для кожного тестового випадку обчисліть суму щастя для всіх цілих чисел від до (включно) відносно та виведіть цю суму.
Приклад 1