题目描述

有 $n$ 种物质，第 $i$ 种物质有两个正整数属性 $p_i,q_i$。对于两种不同的物质 $i,j$，如果 $p_iq_i=p_jq_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 \le n \le 10^6$
• $1 \le p_i,q_i \le 1000$