Verilmiş müsbət tam ədəd üçün, onun hər bir rəqəmini -cı qüvvətə yüksəldib nəticələri toplayaraq S_k(n) alınır. Məsələn, S_2(65) = 6^2 + 5^2 = 61. Ardıcıllığı bu cür qurun: , S_k(n), S_k(S_k(n)) və s.
ədədinin -yə görə xoşbəxtliyi bu ardıcıllıqda ortaya çıxan ən kiçik ədəddir.
Hər sətirdə üç tam ədəd olan ayrıca test var: , (1 \le a, b \le 10^6) və (1 \le k \le 6).
Hər bir test üçün, -yə görə -dan -yə (hər ikisi daxil olmaqla) kimi bütün ədədlərin xoşbəxtliyini hesablayıb, onların cəmini çap edin.
Nümunə 1