Problem4290--老周计数

4290: 老周计数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

在一个直角坐标系中,有 $n$ 个点(其横纵坐标均为整数值),为了巩固他的素数知识,他打算数一下有多少个不同的点对,满足点对中的两个点的曼哈顿距离为一个素数。即计算满足条件:$∣x_i−x_j∣+∣y_i−y_j∣$ 为素数的不同点对的数量。
请注意,$((x_i,y_i),(x_j,y_j))$ 和 $((x_j,y_j),(x_i,y_i))$ 被认为是同一个点对。

Input

第一行:一个整数 $n\ (1 \leq n \leq 10^3)$,表示点的个数。
接下来 $n$ 行,每行两个整数 $x_i,y_i\ (0 \leq x_i,y_i \leq 10^6)$,表示点 $i$ 的坐标。

Output

一个整数,表示答案。

Sample 1 Input

3
10 2 
2 5 
2 10 

Sample 1 Output

2

Source/Category