1545 : 素数对消除游戏

时间限制:2 Sec 内存限制:512 MiB 提交:13 正确:1

黑板上将被写上$N$个不同的数。第$i$个数$A_i$将被写上$B_i$次。

你可以进行任意次以下操作：

· 选择两个写在黑板上的整数$x$和$y$，满足$x+y$是素数，并擦掉这两个数。

请问最多能进行多少次上述操作。

第一行一个正整数$N$ 。

接下来的$N$行，每一行两个正整数$A_i$和$B_i$。

$1\leq N\leq 100$

$1\leq A_i\leq 10^7$

$1\leq B_i\leq 10^9$

输出一个整数，表示最多的操作次数。

AtCoder