题目描述

炼金术师乐乐在研究一种神秘药水，需要从 n 种材料x中任选三种来组合。药水的效力取决于组合方式：

    若三者的和 y 为素数，则药水具有治愈之力。

    若三者的积 z 为素数，则药水具有毁灭之力。

乐乐想知道，能炼制出多少种不同的治愈药水和毁灭药水？

输入格式

第一行整数n，第二行n个整数表示材料数值。

输出格式

两个整数，分别表示治愈和毁灭药水的种类数。

输入/输出例子1

5
2 2 3 6 8

4  0

样例解释

【样例解释】

能按要求组合的y有：7、11、13、17，不能按要求组合出z。

【数据范围】

3<=n<=450，0<=x<=3000000