Множители большого репьюнита

Задача 132

Число, полностью состоящее из единиц, называется репьюнитом. Определим R(k) как репьюнит длиной k.

К примеру, R(10) = 1111111111 = 11×41×271×9091. Сумма этих простых множителей равна 9414.

Найдите сумму первых сорока простых множителей R(109).