题目描述

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

物质 i 的属性为 pi 和 qi。

两种物质 i 和 j（i < j）可以发生“平衡反应”当且仅当 pi×qi = pj×qj。

请问有多少对物质可以发生平衡反应？

输入格式

第一行一个正整数 n，表示物质的数量。 接下来 n 行，每行两个正整数 pi, qi。

输出格式

输出单个正数，表示有多少对物质可以发生平衡反应。

样例输入 1

3
4 5
3 8
10 2

样例输出 1

1

样例输入 2

4
2 8
4 4
1 16
4 5

样例输出 2

3

样例输入 3

6
4 7
7 4
2 14
4 9
12 3
36 1

样例输出 3

6

说明

样例 1 解释

4×5 = 10×2，所以第一种物质和第三种物质可以发生平衡反应。

数据范围

• 对于 50% 的数据，满足 1 ≤ n ≤ 1000；
• 对于 100% 的数据，满足 1 ≤ n ≤ 1000000，1 ≤ pi, qi ≤ 1000。