Задача 533
Минимальные значения функции Кармайкла

Функция Кармайкла λ(n) определяется как наименьшее натуральное число m такое, что am = 1 modulo n для всех целых a взаимно простых с n.
Например, λ(8) = 2 и λ(240) = 4.

Определим L(n) как наименьшее натуральное число m такое, что λ(k) ≥ n для всех km.
Например, L(6) = 241 и L(100) = 20 174 525 281.

Найдите L(20 000 000). В качестве ответа приведите последние 9 цифр полученного числа.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net