第一次赛时秒掉Div.2E题，但没调出来qwq

More and more sleepy,what should I do?

首先设 $lcm=a_ii=a_jj=a_kk,(a_i,a_j,a_k=1)$ 则有 $a_ii \geq i+j+k,a_jj \geq i+j+k,a_kk \geq i+j+k$ 分别乘 $a_ja_k,a_ia_k,a_ia_j$ 再相加，得 $a_ia_ja_k \geq a_ia_j+a_ia_k+a_ja_k$ 同除 $a_ia_ja_k$，有 $1/a_i+1/a_j+1/a_k \leq 1$

反过来想，用总方案数减去 $1/a_i+1/a_j+1/a_k > 1$ 方案数

试根，当 $min(a_i,a_j,a_k)=1$ 时，成立，这部分 $O(n^{3/2})$ 暴力算即可。

还有两根 $2,3,4$，$2,3,5$，同样可以很快算出。

话说怎么还不出题解啊，有大佬帮忙看看的话感激不尽