Повороты чисел

Задача 168

Рассмотрим число 142857. Мы можем повернуть его вправо, переставив последнюю цифру (7) в начало, таким образом получая 714285.
Можно убедиться, что 714285=5×142857.
Это демонстрирует необычное свойство числа 142857: оно является делителем своего поворота вправо.

Найдите последние 5 цифр суммы всех целых n, 10 < n < 10100, имеющих такое свойство.