一个trick：一个图中的完全图子图可以加一个点转菊花图，可以把边数从 \(n^2\) 降到 \(n\) 级别。
具体对于这道题就是给每个质数单开新点，每个 \(a_i\) 对于其所有质因数连双向边（边权 \(1\)），然后 BFS。
