尤拉計劃533題:卡邁克爾函式

卡邁克爾函式 λ(n)被定義為使得所有與n互質的整數a都滿足在同餘意義下a^m= 1的最小正整數 m。 例如，λ(8) = 2，而λ(240) = 4。
記L(n)是最小的滿足下列條件的正整數m：對於所有k ≥n 都有λ(k) ≥ n。 例如，L(6) = 241，而L(100) = 20 174 525 281。
求L(20 000 000)。給出其最後9位數字作為你的答案。

相關資料:
1. https://en.wikipedia.org/wiki/Carmichael_function
2. http://mathworld.wolfram.com/CarmichaelFunction.html
3. http://math-it.org/Mathematik/Zahlentheorie/Carmichael.html
4. http://bbs.emath.ac.cn/forum.php?mod=viewthread&tid=5600
5. https://msdn.microsoft.com/zh-cn/library/dd984118.aspx