题目描述

实验室中有 $n$ 种物质，每种物质有两个属性值 $p$ 和 $q$，均为正整数。

物质 $i$ 的属性为 $p_i$ 和 $q_i$。

两种物质 $i$ 和 $j$（$i < j$）可以发生"平衡反应"当且仅当 $p_i imes q_i = p_j imes 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

提示

样例 1 解释：$4 imes 5 = 10 imes 2$，所以第一种物质和第三种物质可以发生平衡反应。

数据范围

• 对于 $50\%$ 的数据，满足 $1 \le n \le 1000$；
• 对于 $100\%$ 的数据，满足 $1 \le n \le 1000000$，$1 \le p_i, q_i \le 1000$。