Triplets

题目大意 对于一个正整数N，需要找到三个不同的数字A，B，C，使得三个数当中任意两个数字相乘都是N的约数，另外还要使得A，B，C三个数字乘积是N的整数倍数。最后输出三个数字（如果有多种组合，输出任意一种即可），如果找不到满足条件的则输出-1。 思路 注意到1必然是其中一个约数，另外我们可以注意到素数 ......

显然，答案不好直接求，我们考虑用总数减去不合法的方案数。 为了不算重，我们每次只考虑当前点与圆心连线交圆周于一点所形成的半圆内的不合法情况，然后用组合数算出剩下两个点的选择方案数。 ![](https://cdn.luogu.com.cn/upload/image_hosting/9cugwrpj. ......

You are given a 0-indexed array of positive integers nums. Find the number of triplets (i, j, k) that meet the following conditions: 0 <= i < j < k < ......