形式化题意
求四元组 (a0,d0,a1,d1)(a_0,d_0,a_1,d_1)(a0,d0,a1,d1) 的数目,使得a0,d0,a1,d1∈[1,n]∩Za_0,d_0,a_1,d_1\in[1,n]\cap Za0,d0,a1,d1∈[1,n]∩Z 且 a0d0=a1d1a_0d_0=a_1d_1a0d0=a1d1.
输入采用多组数据, ∑n≤1011\sum n\leq 10^{11} ∑n≤1011.