Problem 387: Harshad Numbers
Число Harshad или Niven - это число, которое делится на сумму его цифр. 201 - число Harshad, потому что оно делится на 3 (сумма его цифр). Когда мы усекаем последнюю цифру с 201, получаем 20, что является числом Harshad. Когда мы усекаем последнюю цифру с 20, получаем 2, что также является числом харшада. Давайте назовем номер Harshad, который, рекурсивно обрезая последнюю цифру, всегда приводит к тому, что номер Harshad является правильным усеченным числом Harshad.
Также: 201/3 = 67, что является простым. Назовем номер Harshad, который при делении на сумму его цифр приведет к сильному числу Harshad.
Теперь возьмите номер 2011, который является простым. Когда мы усекаем последнюю цифру из этого, получаем 201, сильный номер Harshad, который также является правильным truncatable. Назовем такие простые прочные сильные, правильные укороченные простые числа Харшада.
Вам дается, что сумма сильных, правильных усеченных противовесов Харшада менее 10000 составляет 90619.
Найдите сумму сильных, правых усеченных простых чисел Харшада менее 1014.