49. 素数和排序

输入格式

第一行输入一个整数 $n$。

接下来 $n$ 行：第 $i$ 行输入两个用一个空格分隔的正整数 $x_i, y_i$。

数据规模约定：

• 对于前 $20\%$ 的数据，$n \le 100, x_i \le y_i \le 100$；
• 对于前 $40\%$ 的数据，$n \le 10^5, x_i \le y_i \le 500$；
• 对于前 $60\%$ 的数据，$n \le 10^5, x_i \le y_i \le 10^4$；
• 对于前 $90\%$ 的数据，$n \le 10^5, x_i \le y_i \le 10^6$；
• 对于所有的数据，$1 \le n \le 10^5, \max\limits_{1 \le i \le n} y_i - \min\limits_{1 \le i \le n} x_i \le 10^6, 1 \le x_i \le y_i \le 10^{12}$。

输出格式

在每一行中输出按要求排序后的 $x,y,t$，其中 $t=f(x,y)$，格式为 f(x,y)=t。中间不要有多余的空格。

3
2 17
2 18
2 16

f(2,16)=41
f(2,18)=58
f(2,17)=58

5
1 10
1 4
2 3
1 3
7 7

f(1,4)=5
f(1,3)=5
f(2,3)=5
f(7,7)=7
f(1,10)=17