关于#c++#的问题，如何解决？

Question

小 Y 酷爱的接龙游戏正是这样。玩腻了成语接龙之后，小 Y 决定尝试无平方因子二元合数接龙，规则如下：

现有 n 个不超过 106 的合数，每个均可表示为 a=p∗q ( p,q 为两个互异素数)。

若a=p1∗q1(p1<q1),b=p2∗q2(p2<q2)，当且仅当 q1=p2 时 b 能接在 a 后面。

请问从给定的这 n 个数中选数接龙，最长可以形成一个包含多少数的接龙序列？
‘