CF1325E Ehab's REAL Number Theory Problem

考虑 \(\le 7\) 相当于一个数只有两个质因数，显然，如果一个质因数是平方因子可以当成 \(1\) 考虑，那么另一个显然的结论是，删去一个质因子的平方因子，那么就会变成 \(3\) 种情况：

1. \(x \times y\)。
2. \(1 \times x\)。
3. \(1 \times 1\)。

考虑此时相当于可以选择一个数，然后两个参数分别更改奇偶性，发现是一个两个数之间连边，求最小环，发现到很大的质因子之间不会连边，用 BFS 做即可。