#1034. tyx的蜜汁爱好

内存限制:512 MiB 时间限制:2500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 丁丁跑卡车

题目描述

tyx最近沉迷于数学,并且他突然对素数产生了奇妙的兴趣

凑巧的是,tyx手里有 个数字

tyx看着手里的一堆不知道从哪里的数字,突然很好奇,他如果从中选出若干个数相加,能有多少种取数的方案,使得得到的和为一个素数?

当然,由于tyx有强迫症,他不仅希望知道满足条件的方案数,也想知道他总共可以得到多少个不同的素数。

遗憾的是,tyx的脑子因为被寒域爷灌了一罐肥宅快乐水,现在似乎不怎么好使,因此他抱住了你的大腿希望你可以帮助他解决。

输入格式

第一行一个整数 ,表示tyx手里的数的个数。

第二行 个整数,表示

输出格式

第一行一个整数 ,表示满足和为素数的取数方案数。

第二行一个整数 ,表示tyx总共可以得到多少个不同的素数。

样例

样例输入

3
2 3 5

样例输出

5
4

数据范围与提示