Пусть имеем натуральное число n. Поднимем в k- в степень каждую его цифру и подщитаем полученные результаты. Обозначим эту сумму через Sk(n). Например, S2(13)=1^2+3^2=10. Построим последовательность n, Sk(n), Sk(Sk(n))… . Назовем счастьем числа n по отношению к k меньше всего число в этой последовательности. Для целых чисел a, b и k надо найти сумму счастьей по отношению к k всех чисел от a до b включительно.Формат входных данних:У входном файле в одном ряду дано числа a,b,k(1<=a,b<=10^6;1<=k<=6). У выходной файл вывести искаемую суму. Пример входных и выходных данных: input.txt 13 13 2 output.txt 1
