1! равно 1, 4! равно 24, а 5! равно 120, и эти три вместе дают 145 — число, которое их породило. Сделайте ту же проверку с 40585, тогда члены будут 24, 1, 120, 40320 и 120, а их сумма — 40585. В десятичной системе это единственные два примера выше 2. Первая ссылка — маленький, вторая — большой, а третья — обычное 5! = 120, на котором оба держатся.
Именно член 0! = 1 заставляет 40585 вообще работать: ноль в середине обязан что-то внести, и по соглашению о пустом произведении он вносит ровно единицу — то же правило, из которого происходит 5! третьей ссылки. Аргумент конечности снова умещается в одну строку. k-значное число не меньше 10^(k−1), тогда как k цифр дают максимум k·9! = 362880k, и начиная с восьми цифр первая величина обгоняет вторую навсегда. Так что у каждого факториона семь или меньше цифр, и простой перебор находит все четыре.
Ответ
145
Как его читать
Сумма факториалов цифр в поле вычислений. Вторая ссылка — наибольший известный факторион, третья — то 5!, к которому оба обращаются.
Источник
Factorions in base ten are 1, 2, 145 and 40585; the family is finite because eight digits can add up to at most 8·9! = 2.90304⋅10+6, which is not even eight digits long
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.