在一個遙遠的數學魔法國度，小明在學習一個魔法，這個魔法需要一些施法材料，所幸的是施法材料已經準備好了，下一步就是建立魔法陣了，每一個施法材料都有一個特性值，表示為一個大於1小於10 ^ 7的整數，當且僅當一個材料的特性值是另一個材料的特性值的倍數的時候，他們才可以建立法力連線。比如說，一個特性值為6和一個特性值為9的施法材料是不可以建立法力連線的，而一個特性值為9和一個特性值為18的材料是可以建立法力連線的，值得注意的是法力連線是雙向的。一個穩定的魔法陣要求屬於這個法陣的材料之間不存在任何兩個不直接連線的施法材料，比如說由(1,3,9)組成的魔法陣是穩定的，而(3,6,9)組成的魔法陣是不穩定的，因為值為6和值為9的材料無法建立連線。一個魔法陣的威力定義為這個法陣需要的材料的個數。
現在小明已經收集到了一些材料，他想要知道在知道他收集的材料的特性值的前提下，能建立的最大威力的魔法陣的消耗材料的數量是多少。