刚开始先筛选出质数,然后枚举c的组合,然后枚举a,最后因为没去重WA了.

网上查发现应该先算 rad ,然后枚举c,对这个c枚举互质的rad(a),然后判断b合不合适.