ProjectEuler 386 Maximum length of an - 拼圖

386. Maximum length of an antichain

http://projecteuler.net/problem=386


使 n 為正整數，S(n) 為 n 的因數的集合。

S(n) 的子集 A，如果它只含有一個元素或是在它之中的所有元素不會被彼此整除，則我們

稱 A 為 S(n) 的 antichain。


舉例來說，S(30) = {1,2,3,5,6,10,15,30}

{2,5,6} 就不是個 S(30) 的 antichain

{2,3,5} 就是個 S(30) 的 antichain


使 N(n) 為 S(n) 最大長度的 antichain。


請算出ΣN(n)，1 ≦ n ≦ 10^8。

--