#abc200c. [abc200_c]Ringo's Favorite Numbers 2

[abc200_c]Ringo's Favorite Numbers 2

200200 这个数情有独钟的苹果先生拜托你来解决这个问题。

给定一个长度为 NN 的正整数序列 AA,请求出所有满足 1i<jN1 \leq i < j \leq NAiAjA_i-A_j200200 的倍数的二元组 (i,j)(i, j) 的个数。