4013 - 化学反应

题目描述

实验室中有 n 种物质,每种物质有两个属性值 pq,均为正整数。

物质 i 的属性为 p_iq_i

两种物质 iji < 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
说明

样例 1 解释

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

数据规模

对于 50 \% 的数据,满足 1 \leq n \leq 1000

对于 100 \% 的数据,满足 1 \leq n \leq 1,000,0001 \leq p_i,q_i \leq 1000

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 3 枚
难度 入门


上一题 下一题