背景

接着AASB06题，锑君带着锑集团精英土拨鼠把人类打败了！

描述

锑君十分饥饿，所以他现在想吃$a$ $little$人类，但人类都是一团一团的，而锑君觉得人数为质数的人团最好吃，而现在有$n$个人团，每个人团有$m$人请你帮锑君算一下，在$n$个人团中，锑君最多能吃几个人类。

输入

第一行输入$n$ 第二行输入$n$次$m$

输出

输出锑君最多能吃多少个人类，若没有人数为质数的人团，输出sad

案例

5
17 4 2 3 16

22

5
1 4 6 8 9

sad

案例$1$解释

17，2和3是质数，相加就等于22。

限制

2s, 1024MB for each test case.