实验室中有 n 种物质,每种物质有两个属性值 p 和 q,均为正整数。
物质 i 的属性为 p_i 和 q_i。
两种物质 i 和 j (i < j) 可以发生“平衡反应”当且仅当 p_i \times q_i = p_j \times q_j。
请问有多少对物质可以发生平衡反应?
输入第一行,一个正整数 n,表示物质的数量。
接下来 n 行,每行两个正整数 p_i,q_i。
输出单个正数,表示有多少对物质可以发生平衡反应。
3 4 5 3 8 10 2
1
4 2 8 4 4 1 16 4 5
3
6 4 7 7 4 2 14 4 9 12 3 36 1
6
4 \times 5 = 10 \times 2,所以第一种物质和第三种物质可以发生平衡反应。
对于 50 \% 的数据,满足 1 \leq n \leq 1000。
对于 100 \% 的数据,满足 1 \leq n \leq 1,000,000,1 \leq p_i,q_i \leq 1000。