Description

两个同学一起玩lucky游戏，游戏规则为：双方各出一个数字，如果数字之和或差的绝对值都为质数，那么就是一次lucky游戏。问经过m次游戏后，会有几次lucky游戏。

Input Format

第一行一个整数m（1<=m<=1,000,000）

接下来m行每行两个数(0<=ai,bi<=1000)

Output Format

根据题意输出

3
5 8
2 5
4 6

2

Source

信奥星OJ http://127.0.0.1