Xu老师的学生也不全是患懒癌的菜逼，有几个学生就很勤奋，又很爱思考。比如，在Xu老师给他们出的题“判断n个数中存在多少个素数”中，有学生发现，在一些数列当中并不存在任何素数。于是，有个学生提出：如果从这n个数中任选两个加起来，是否可以得到一个素数呢？存在几组这样的数呢？Xu老师认为这是一个好问题，他决定把这个问题交给同学们自己去解决。

输入:

输入文件名为think.in。

第一行：一个整数n（2<=n<=1000）。

第二行：n个不大于10⁷ 的正整数（用空格隔开）。

输出：

输出文件名为 think.out。

输出一行，一个整数（即从n个数中任选两个，和为素数的组合个数）。

样例1：

输入：2

2 5

输出： 1

样例1解释：从2 5中任选两个，和为素数的情况有以下1种：

       2+5=7

样例2：

输入：5

2 4 6 7 9

输出：4

样例2解释：从2 4 6 7 9中任选两个，和为素数的情况有以下4种：

2+9=11

4+7=11

4+9=13

6+7=13

【数据规模与约定】

20% 的数据，保证n=2。

100% 的数据，保证n小于1000且n个数均小于10⁷。

注意：程序名保存为think.cpp